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ABSTRACT 

Equations  of  Hamilton- Jacobi  type  arise  in  many  areas  of  application, 
including  the  calculus  of  variations,  control  theory  and  differential  games. 
Recently  M.  G.  Crandall  and  P.  L.  Lions  established  the  correct  notion  of 
generalized  solutions  for  these  equations.  This  article  discusses  the 
convergence  of  general  approximation  schemes  to  this  solution  and  gives,  under 
certain  hypotheses,  explicit  error  estimates.  These  results  are  then  applied 
to  obtain  various  representations.  These  include  ""max-min"  representations  of 
solutions  relevant  to  the  theory  of  differential  games  (which  imply  the 
existence  of  the  "value"  of  the  game),  representations  as  limits  of  solutions 
of  general  explicit  and  implicit  finite  difference  schemes,  and  as  limits  of 
several  types  of  Trotter  products.  1 
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SIGNIFICANCE  AND  EXPLANATION 


Equations  of  Hamilton-Jacobi  type  arise  in  many  area  of  application, 
including  the  calculus  of  variations,  control  theory  and  differential  games. 
However,  nonlinear  first  order  partial  differential  equations  almost  never 
have  global  solutions,  and  one  must  deal  with  generalized  solutions.  Recently 
M.  G.  Crandall  and  P.  L.  Lions  established  the  class  of  viscosity  solutions  of 
equations  of  Hamilton-Jacobi  type  and  proved  uniqueness  within  this  class. 
Moreover,  several  results  concerning  the  existence  of  this  solution  were  given 
by  M.  G.  Crandall  and  P.  L.  Lions,  P.  L. Lions,  G.  Barles  and  the  author.  This 
paper  discusses  general  approximation  schemes  with  applications  for  the 
viscosity  solution  and  gives,  under  certain  hypotheses,  explicit  error 
estimates.  These  results  are  then  applied  to  obtain  various 
representations.  These  include  "max-min"  representations  of  solutions 
relevant  to  the  theory  of  differential  games  (which  imply  the  existence  of  the 
"value"  of  the  game).  In  particular,  under  certain  assumptions,  the  solutions 
can  be  represented  as  the  uniform  limit  of  repeated  min-max  operations  on  the 
solutions  of  linear  problems.  Other  representations  include  limits  of 
solutions  of  general  explicit  and  implicit  finite  difference  schemes  (with 


error  estimates),  and  limits  of  Trotter  products.  !  ,  v  ,r'  | 

.  .  H 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


APPROXIMATION  SCHEMES  TOR  VISCOSI-V 
SOLUTIONS  OP  HAMILTON- JACOBI  EQUATIONS 

Panagiotis  E.  Souganidia 


INTRODUCTION 


Recently  M.  G.  Crandall  and  P.  L.  Liona  ([5},  alao  see  M.  G.  Crandall,  L.  C.  Evana  and 
P.  L.  Liona  [4])  Introduced  the  notion  of  the  vlacoaity  aolution  of  nonlinear  flrat  order 
partial  differential  eguationa.  They  uaed  this  notion  to  prove  uniqueneaa  and  atablllty 
results  for  the  Hamilton-Jacobi  type  equations,  in  particular  the  initial  value  problem 

(  +  H(t,x,u,Du)  “0  in  R**  *  (0,T] 


(0.1) 


u(xe0)  -  uQ(x) 


in 


and  the  stationary  problem 

|| 

(0.2)  u  +  XH(x,u,Du)  -  v  in  R 

N  M 

where  H  s  [0,T)  *  R  *  Rx  r  ♦  R  is  continuous  and  Du  “  Ou/Sy^ , . . .  .Su/Sy^)  denotes 
the  gradient  of  u.  The  existence  of  this  aolution  for  the  problems  (0.1)  and  (0.2)  was 
established  by  M.  G.  Crandall  and  P.  L.  Liona  (5),  P.  L.  Lions  [18),  [19),  P.  E.  Souganidia 
(20)  and  G.  Barles  [1).  Moreover  recently  M.  G.  Crandall  and  P.  L.  Lions  ([6])  proved  the 
convergence  of  a  general  class  of  finite  difference  schemes  to  the  viscosity  solution  of 
the  model  problem 


(0.3) 


♦  H(Du)  “0  in  RN  *  (0,T) 


u(x,0)  “  ufl(x)  in  R 


and  gave  an  explicit  error  estimate. 

This  paper  discusses  the  convergence  of  general  approximation  schemes  to  the  viscosity 
solution  of  (0.1).  In  particular,  it  contains  a  general  theorem  which  roughly  says  that 
any  'reasonable"  scheme  converges  to  the  viscosity  solution  of  (0.1).  Under  certain 
hypotheses  explicit  error  estimates  are  also  given.  (Some  of  the  argvments  in  the  proof  of 
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these  eat tastes  parallel  the  ones  in  [6]).  He  then  use  this  abstract  theorem  to  establish 
several  results  concerning  the  convergence  of  Trotter  products  and  (explicit  and  implicit) 
finite  difference  schemes  with  error  estimate.  Moreover,  special  representations  (min -max) 
as  well  as  the  applications  of  the  viscosity  solution  in  differential  games  and  control 
theory  * (**)re  discussed  in  connection  with  the  above  mentioned  theorem. 

The  statement  of  the  abstract  results  as  they  apply  to  (0.1)  is  rather  lengthy  and 
complicated.  He  therefore  defer  it  to  a  later  section.  Here  we  describe  a  simple  version 
of  these  results  related  to  the  model  problem  (0.3)  and  show  how  one  can  use  them  to  obtain 
some  representations  of  the  viscosity  solution  as  well  as  the  convergence  of  the  Trotter 
formulas. 

N  n  (  * ) 

To  this  end,  for  p  >  0  we  introduce  a  mapping  Ftp)  :  B0C(R  )  ♦  BUC(R  )  such 

A  N 

that  for  every  u,u  e  BDCtR  ) 

(FI)  F(0 )u  -  u 

(F2)  The  mapping  P  ♦  F(p)u  is  continuous  in  B0C(RM) 

(F3)  There  is  a  constant  >  0  such  that 

I  F(p  )ul  <  CjP  ♦  lul  *  * 

(F4)  Ftp  Mu  +  k)  *■  F(p)u  +  k  for  every  k  e  R 
and 

(F5)  )F(P)u  -  F(p)ul  <  lu  -  ul 

Before  we  state  any  more  assumptions  we  should  remark  that,  in  view  of  a  result  obtained  by 
M.  G.  Crandall  and  L.  Tartar  ((7]),  (F4)  and  (F5)  imply  that  Ftp)  is  order  preserving  in 
BUC(R^).  In  particular,  if  for  u,v  e  B0C(HB)  it  is  u(x)  <  v(x)  for  every  x  e  J* , 
then 

F(p)u(x)  «  Ftp)v(x)  for  every  x  e  R  . 


(*)BUC(0)  is  the  Banach  space  of  bounded  real  valued  uniformly  continuous  functions 
defined  on  Q. 

(**)For  u  >  0  *  ■,  >ul  «  sup  |u(x)| 

xet1 
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Next  we  sake  an  aeacaptlon  concerning  the  behavior  of  Ftp),  when  it  is  applied  to 
N  0  t  N  ( * ) 

functiona  u  e  BOCt R  )  n  c  '  (■  )  .  In  particular,  we  have 


(P6) 


01  N  (**)  01  N 

If  u  «  C  '  (*  )  ,  then  F<p)u  e  C  '  (M  >  and 

D  D 


I  DF  (p  )  ul  <  I  Dvl 


(•••) 


Moreover 


I  Ftp  )u  -  Ul  <  C 2P 


where  C2  is  a  constant  which  depends  only  on  IDul , 


Finally,  we  want  to  assists  that,  when  applied  to  smooth  functions.  Ftp)  behaves  as  a 
'generator*.  We  have 


<F7) 


,  2  N  ft) 

For  every  ♦  e  Cb(R  ) 


I  r<P-^-  ~  *  ♦  H(Df  )l  ♦  0 

as  p  *  0.  Moreover,  for  each  R  >  0  the  limit  is 
uniform  in  ♦  provided  that  I  Of  I,  ID2fl  <  R<t+). 


Now  for  every  partition  p«{0“tb<tj< 


<  t 


n(P) 


T}  of  [0,T]  and  for 


uQ  e  BOCt*  )  define  Up 


0T  ♦  R  by 


(ttt) 


to.  4) 


up(x,0J  -  uQ(x) 


Upfx.T) 


FtT  -  ti_1>V'ti-1Hx) 


if  T  e  (t^  ^ ^  for  som® 


i  -  1,...,n(p)  . 


0,1 


(*),(••),(***)  C.b,(0)  is  the  space0o^  (bounded)  real  valued  Llpschitz  continuous 
functions  defined  on  t).  For  u  e  C  '  (0),lDul  denotes  the  Llpschitz  constant  of  u. 


(t)  C..  ft?)  is  the  space  of  k  times  continuously  differentiable  functions  defined 
on  0*  (which  together  with  their  k  derivatives  are  bounded) . 

,2  2  32* 

(ft)  For  ♦  i  0  ♦  R  such  that  r — f —  exist,  ID  fl  "  T  1“ — , 

3xi3xj  lf,  3xi3xj 


-I 


(ttt)  0, 


x  (0.T)  ,  0T  «  R  «  (0 ,T]  . 
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II 

“Uxor—.  Let  H  :  X  ♦  R  be  continuous  and  assume  that  for  every  p  >  0 

F(P)  I  BOC(RN)  +  BUC(RN)  satisfies  (FI),  (F2),  (F3),  (F4),  (P5),  (F6)  and  (P7).  If,  for 

N  ~ 

uQ  e  BUC(R  )  and  a  partition  P  of  [0,T] ,  u  e  BUC(QT>  is  the  viscosity  solution  of 

(0.3)  and  Up  :  ♦  R  is  given  by  (0.4),  then 

(*) 

(0.5)  sup  _  |u(x,t)  -  iL(x,t)|  *0  as  |P|  ♦  0 

<x,t)eQT 

0  1  N 

If,  soreover,  H  e  C  '  <*  )  and  p(p)  satisfies 

2  N 

There  is  a  constant  Cj  >  0  such  that  for  every  t  8  Cfa(R  ) 

,Pi£ii_r_i  +  H(D^)|  <  c  p(t  +  |[>4|  ♦  |d2$I) 

P  3 

0  1  N 

then  for  every  u.  e  C.  '  (E  ) 

0  D 

1/2 

(0.6)  sup  _  |u(x,t)  -  u  (x,t)|  <  K|P| 

<x,t)eQT 

where  K  is  a  constant  which  depends  only  on  I u^l  and  iDu^l  . 

Next  we  describe  how  one  can  obtain,  in  view  of  the  above  theorem,  the  convergence  of 

|| 

the  Trotter  products  related  to  (0.3).  In  particular,  for  i  -  1,2  let  :  R  ♦  R  be 

|| 

continuous.  Then  for  U()  e  B0C(R  )  we  write  ui(x,t)  -  S^tjUgtx)  for  the  viscosity 
solution  of 

3u 

ar  ♦  VDV  - 0  in  ^ 

II 

Uj^XjO)  “  Ug(x)  in  R  . 

N  N 

For  p  >  0  and  u  6  Bt)C(R  )  let  F(p)u  i  R  ♦  R  be  defined  by 

F(p)u(x)  -  S2(p)S1<p)u(x) 

It  is  not  hard  to  check  (and  we  do  so  later)  that  P(p)  satisfies  (FI),  (F2),  (F3),  (F4), 
(F5)  and  (F6).  Moreover,  it  is  true  that  F(p)  satisfies  (F7)  (and  (F8)  In  the  case  that 

(•)  For  a  partition  P  ■  {0  <  tQ  <  t^  <  ...  <  tn  ”  T)  of  [0,T),  |P|  -  maxft^  -  t^  ^) 


r 


0  1  N 

for  1  -  1,2  B1  e  C  '  <*  ))  with  H  -  H,  ♦  Hj.  In  view  of  the  thtoru,  if,  for 
ug  e  B0C(*N) ,  u  e  BUC(Qt)  la  tha  viscosity  solution  of 

du 

♦  (B,  ♦  Hj) (Du)  -  0  in 
u(x,0)  -  uQ(x)  in 

and  P  -  {0  -  tg  <  t1  <  ...  <  tn(p)-  T}  Is  a  partition  of  [0,T] ,  than,  if  t  e  (ti_,,t1J 
for  some  1  -  1,...,n(P), 

<°-7>  u(x,t)  -  lim  (S  (t  -  t.  .)S,(t  -  t,  ,)  ...  S,(t,)S,(t,)u„)(x) 

|P|*0  1-11  1-1  21110 

and  tha  llsiit  is  uniform  on  5  . 

T 

Finally  to  indicate  how  one  goes  about  verifying  the  assumptions  of  the  theorem  we 
give  one  more  example  concerning  a  special  representation  of  the  viscosity  solution.  This 
result  is  closely  related  to  the  existence  of  the  value  of  sero-stai  differential  games  as 
we  will  explain  later,  in  particular,  for  the  problem  (0.3)  let  us  asstsse  that 
H  e  C° ' 1 ( )  is  such  that 

<0.S)  H(p)  «  inf  sup  {h(y,s)  f(y,*)*p} 

yCT  tel 

w*,er*  are  subsets  of  Ip respectively  (for  some  nonnegative  integers  p,q), 

f  i  Y  *  z  *  R  and  h  i  Y  x  z  *  R  are  such  that 

|h(y,x)|,  I f (y,r ) |  <  B  for  (y,s)  e  Y  x  z 

and  for  p, g  e  ^  p*q  denotes  the  usual  inner  product.  Then,  for  p  >  0  and 
N  M 

u  e  BOC(»  ),  1st  P(o)u  «  R  ♦  R  be  defined  by 

P(p)u(x)  »  sup  inf  (-ph(y,s)  ♦  u(x  -  pf(y,s))}  . 
y8Y  *ez 

It  is  rather  trivial  to  check  that  F(p)  j  WJC(*N>  *  BtJC(*N)  satisfies  (FI),  (F2),  (F3), 
(F4),  (F5)  and  <F6).  Here  we  verify  (F8).  To  this  end,  for  *  e  cf(*K)  we  have 

D 


-5- 


*u 

p 


}  ♦  H(D^(x) ) | 


.f(p)4(x)-4(x) 
1  p 


H(D*(x)>| 


I  sup  inf 

yey  zez 


-ph(v,s)+4< 


I  sup  inf  {iisaaisali^lgl 
y6Y  z€Z  p 


h(y,z)}  +  inf  sup  {h(y,x)  +  f  ( y , z ) • D* (x) }  I  » 
y€Y  tez 


-  Isup  inf  {t(x~Pf<y>g?  lz&±*l  _  ),(y(I)J  _  gUp  inf  {-h(y,z)  -  f  (y  ,z)  •£>♦  (x)}  |  < 
y€Y  zez  p  y€Y  tez 

<  sup  sup  +  f(y,*).D*(x)|  <  ®-  plD%l  . 

yey  zez  p 


If,  for  Uq  e  BOC(«P)  and  a  partition  P  of  [0,T],  u  e  BUC(Q^)  is  the  viscosity 
solution  of  (0.3)  with  H  as  in  (0.S)  and  u^  s  *  R  is  defined  by  (0.4),  then 

u  ( x, t )  ♦  u(x,t)  as  |P|  ♦  0  and  the  limit  is  uniform  on  6.  If,  moreover, 

P  T 

0,1  N 

Uj  e  ( R  ) ,  then 

lu  -  upl  <  K|P|  1/2 

where  K  depends  only  on  lu^l  *nd  IDu^l.  This  result,  in  the  case  that 

sup  inf  {h(y,z)  +  f(y,z)*p)  -  inf  sup  {h(y,t)  +  f(y,z)*p) 

yey  tez  tez  yey 

for  every  p  e  R  ,  implies  (because  of  the  uniqueness  of  the  viscosity  solution)  that  the 
differential  game  associated  with  the  above  H  has  a  value. 

The  paper  is  organized  as  follows.  Section  1  recalls  the  definition  and  some 
properties  of  the  viscosity  solution  as  they  are  stated  in  [4]  and  [5] .  Moreover,  it 
includes  the  existence  results  and  some  further  properties  of  the  solution  as  they  are 
stated  in  (1)  and  [20]  as  well  as  the  general  assumptions  made  on  H.  Section  2  is  devoted 
to  the  abstract  convergence  theorems.  In  particular,  two  theorems  are  given.  The  first 
deals  with  schemes  which  satisfy  an  (P7)  type  assumption  (such  an  assumption  is  identified 
as  a  "generator"  property).  The  second  theorem  corresponds  to  schemes  which  do  not  satisfy 
such  an  assumption  directly.  In  section  3  we  obtain  several  min-max  representations  of  the 
viscosity  solution  of  (0.1).  Section  4  contains  a  short  discussion  about  two  players  zero- 
svmi  differential  games.  With  the  help  of  sections  2  and  3  it  is  shown  here  that  the  value 
of  such  differential  games  exists.  Section  5  is  devoted  to  the  convergence  of  several 
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niaMrlcal  scheaas  (explicit  and  fully  implicit  finite  difference  acheaea)  and  gives  error 
eatiMtes.  In  section  6  we  establish  the  convergence  of  several  types  of  Trotter 
foraulaa.  Detailed  references  for  all  the  above  are  given  in  each  section. 

finally  we  would  like  to  thank  Professor  L.  c.  Ivans  for  suggesting  soee  of  these 
probleaa  and  especially  Professor  M.  G.  Crandall  for  helpful  discussions  and  good  advice. 
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SECTION  1 

Ha  begin  this  section  by  describing  the  assumptions  on  R.  Throughout  this  discussion 
we  will  assume s 

M  N 

H  e  C( [0,T]  *  R  *  R  x  R  )  is  uniformly  continuous  on 

(HI) 

N  (•) 

10, T]  x  R  *  (-R, R)  X  B  (0,R)  for  each  R  >  0 
v  N 


(  There  is  a  constant  C  >  0  such  that 


C  -  sup  jH(t,x,0,0)|  <  •  . 
(x,t)eQ_ 


Moreover,  we  require  some  monotonicity  of  H  with  respect  to  u.  More  precisely,  we 


For  R  >  0  there  is  a  Y  e  R  such  that 

R 

(H3)  •  H(t,x,r,p)  -  H{ t , x, s ,p)  >  YR(r  *  s) 

N  N 

for  x  e  R  ,  -R<s<r<R,  0  <  t  <  T  and  p  e  R  . 

Finally,  we  will  have  to  restrict  the  nature  of  the  joint  continuity  of  H.  The  following 

Lipschitz-type  assumption  will  be  used 

'  For  R  >  0  there  is  a  constant  CR  >  0  such  that 

<H4)  |H(t,x,r,p)  -  H(t,y,r,p)|  <  CR( 1  ♦  lp|)|x  -  y|  , 

for  t  e  [0,T] ,  |r|  <  R  and  x,y,p  e  tf*  . 

Next  we  state  some  assumptions  on  H  which  we  are  going  to  use  later  in  addition  to 

the  above.  In  particular  occasionally  we  will  assixne: 

For  R  >  0  there  is  a  L_  >  0  such  that 

R 

(H5)  |H(t,x,r,p)  -  H(t,x,s,p)|  <  LR|r  "  ®l 

N 

for  x  e  R  ,  -  F  <  a  <  r  <  R,  0  <  t  <  T  and  pen 


(#)  *  (x  e  R  *  |x  -  Xg |  <  R} 


(H6) 


For  R  >  0  there  is  a  NR  >  0 


I H(t ,x,r,p)  -  H(t,x,r,p)t  <  NR(1  ♦  |p|)lt  -  t| 


for  t,t  e  [0,T],  |r|  <  R  and  x,p  e  R 

and  finally 

For  R  >  0  there  is  a  >  0  such  that 


(H7) 


|H(t,x,r,p)  -  H(t,x,r,q) |  <  MR|p  -  q| 
for  t  e  [0,T],  x  e  R*1 ,  |r|  <  R  and  p,q  e  I^1  with  |pt,lql  <  R  • 

we  continue  now  with  the  definitions  of  the  viscosity  solution  of  (0.1)  and  (0.2) e  We 


have 

N  N 

Definition  1.1  <[41,  (SI).  Let  H  6  C( (0,T)  *  R  *  R  x  R  ).  A  function  u  e  C(Qr )  is  a 


viscosity  solution  of 


if  for  every  4  e  C  (Q^) 


3  u 

+  H(  t,x,  u,Du)  -  0 


(*) 


(1.1)  if  u  -  ♦  attains  a  local  maximum  at  (Xg.tg)  e  QT,  then 


If  <x0't0)  +  H(Wu(Vto)'D*<Vto,)  *  0 


and 


(1.2)  if  u  -  ♦  attains  a  local  minimum  at  (x.,t_)  e  Q  ,  then 

0  0  T 

It  <xo'V  +  H^to,xo'u^xo'to*'D^*xo'to)*  *  ° 

If,  moreover,  u  e  C(Q^)  and  u(x,0)  »  Ug(x)  in  rf* ,  we  say  that  u  is  a  viscosity 
solution  of  (0.1)  on  Q  . 


Remark  1.1.  Definition  1.1  is  a  combination  of  Definition  2  and  Lemma  4.1  of  [4], 


(*)  C..j(  )  is  the  space  of  infinitely  many  times  continuously  differentiable  functions  of 
compact' support) . 
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Definition  1.2  ([4],  [5]).  Let  H  6  C(RN  x  R  x  rN )  #  X  >  0  and  v  e  C( ■?* > .  A  function 

u  e  c(*N)  la  a  viscosity  solution  of  (0.2)  in  R^,  if  for  every  )  e  C  ( ) 

(1.3)  if  u  -  ♦  attains  a  local  maxinun  at  xQ  e  ***,  then 

u(x  )  +  Xh(x  ,u(x  )  ,B)(x  > )  <  v(x  ) 

0  0  0  0  0 

and 

(1.4)  if  u  -  ♦  attains  a  local  minimum  at  xq  e  R**,  then 

u(  xQ )  ♦)H(x0,u(x0),D*!x()!)  >  v(xQ>  . 

Next  we  state  the  theorems  about  the  uniqueness  and  existence  of  the  viscosity 
solution  of  (0.1)  and  (0.2)  as  well  as  some  other  important  results  of  [4],  [5),  [1]  and 
[20]  concerning  this  solution. 

Theorem  1.1  (fl),  [20])*  *.  Let  H  :  [0,T]  x  R*  x  R  x  rN  ♦  R  satisfy  (HI),  (H2),  (H3)  and 
(H4 )  •  For  every  uQ  6  BOCfR?*)  there  is  a  T  ■  T(luQl)  >  0  and  u  e  B0C(QT)  such  that 
u  is  the  unique  viscosity  solution  of  (0.1)  on  If,  moreover,  YR  in  (H2)  is 

independent  of  R,  then  (0,2)  has  a  unique  viscosity  solution  on  Q T  for  every  T  >  0. 

Theorem  1.2  ([1],  [20])(*).  Let  H  :  RN  x  r  x  rN  ♦  r  satisfy  (HI),  <H2),  (H3)  and  (H4). 
por  every  v  e  BOC(R^)  there  is  a  X^  »  Xg(lvl,YR)  8uc^  that,  for  every  0  <  X  <  X^, 

(0.2)  has  a  unique  viscosity  solution  u  e  BOC(RN)  in  R**. 


Proposition  1.1  (1.3  [5],  1.11  [5]).  (a)  Let  u  e  Clftj,)  be  a  viscosity  solution 


♦  H(t,x,u,Du)  ”  0  in 


If  for  ♦  e  c'(Qt>  with  $  >  0  and  i|i  e  C1(QT) 


(*)The  uniqueness  of  bounded  uniformly  continuous  viscosity  solution  was  proved  by  N.  G. 
Crandall  and  P.  L.  Lions  in  [5]  . 
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(1.S)  ♦ (u  -  ♦)  attains  a  positive  maximum  at  (x0>tQl  € 


then 


(u( »0,tp)  -  ♦<x„,t„)) 


♦  (x, 


T'  0'  0"  3*  .  .3* 

7t7> - 5t  <xo'V  +  it  <W 


0'  0 


u(x0'V  -  *(xQ#t0) 

+  H,Wn(VV* - ♦(T0.t7) -  *(VV  D^(x0,t0>)  <  0 


If  for  +  e  C,(Qt)  with  ♦  >  0  and  4  e  c't^) 

(1.6)  ♦( u  -  ♦)  attains  a  negative  mlnlaim  at  (x0,t0)  e  CT,  then 


<u<xo'to)  " 


♦  (x, 


Ti~“  If  <W  +  If  <W  + 


o'“o 


U(x0,t0)  - 

4  H(t0,x0.u(x0.t0), - -  *<VV  +  ^'W1  >  ° 


(b)  Let  T  >  0,  Y  €  *  and  g,h  €  C( [ 0,TJ).  Suppose  that,  for  every 

«• 

n  e  C  ( (0,T) ) ,  if  g  -  n  attains  a  strict  local  maximum  at  t0  e  (0,T),  we  have 


Then  for  0  <  s  <  t  <  T 


n'  (tfl )  ♦  Yg(tfl>  <  http) 


C*7*  eYtg(t)  <  eT“g(s)  +  /  eTTh(t)dr  . 

s 

Heaiark  1.2.  The  assumptions  on  g  in  the  above  proposition  are  equivalent  to  saying 
that  g  is  a  viscosity  solution  of 

g*  4  Yg  <  h 

as  it  is  explained  in  [4] ,  [5] . 

Proposition  1.2  (VI  1.  (SI,  IV  1.  (5)).  (a)  For  t  >  0  let  u£  e  Cb(QT)  be  a  solution 

of 

3ue 

3t^  "  E4ue  *  *e<t«XfUe,Due)  -  0  in  PT 
ue(x,0)  -  uQe(x) 

3u  3u 

Wlth  3t~'  i 7lt  e  C‘V  MSUM  HC  *  H 


in  ■ 


uniformly  on  [0,Tj  *  R  x  [-r,rJ  x  BN<0,R) 


for  each  R  >  0.  If  £  *0  and  u  ♦  u  locally  uniformly  in  QT,  then  u  e  C(QT)  ia 

n  En 

a  viscosity  solution  of 

3  u 

♦  H(t,x,u,Du)  -  0  in  . 

It,  moreover,  uQ£  ♦  uniformly  on  ft*  and  u^  ♦  u  uniformly  on  then  u  is  a 

n  n 

viscosity  solution  of  (0.1). 

2  N 

(b)  For  £  >  0  let  u£  e  C  (R  )  be  a  solution  of 

-  A  u£  ♦  u£  ♦  )B£(*,U£,  Du£  '  “  v£  in  * 

Assume  H  *  H  uniformly  on  rN  *  [-R,  R]  ><  S  (0,R)  for  each  R  >  0  and  v  ♦  v 

€  N  E 

uniformly  on  *p*.  If  e  +  0  and  u  ♦  u  locally  uniformly  on  *?* ,  then  u  e  C(R**)  is 

J  n  t 

n 

a  viscosity  solution  of  (0.2). 

Proposition  1.3  (1.2  [51  ).  (a)  Let  u^  e  C(fiT>  be  a  viscosity  solution  of 

-  3u 

if  ♦  iMt.x.u^.DuJ  -  0  in 
Um  * X  #  ^  "  U0-<,‘,  ln  * 

Assume  H  *  H  uniformly  on  [0,T]  *  RN  *  t*R,R)  *  B  (0,R)  for  each  R  >  0.  If  u  ♦  u 

n  N  m 

locally  uniformly  ln  QT,  then  u  is  a  viscosity  solution  of 

3  u 

+  H(t,x,u,Du)  •  0  in 

If,  moreover,  u  ♦  u  uniformly  on  R**  and  u  ♦  u  uniformly  on  O  ,  then  u  Is  a 
0m  0  m  T 

viscosity  solution  of  (0.1). 

(b)  Let  u_  e  C(I^)  be  a  viscosity  solution  of  u  ♦  XH  (x,u  ,Du  )  *  v  ln  *?* . 

™  m  m  in  m  m 

II 

Asstsne  H  ♦  H  uniformly  on  R  x  (-r,r)  x  b„(0,R)  for  each  R  >  0  and  v  ♦  v 
m  N  ra 

uniformly  on  If  u  ♦  u  locally  uniformly  on  *** ,  then  u  €  C(K^)  is  a  viscosity 

B 

solution  of  (0.2)  in  R1*. 

The  following  results  of  [20)  give  estimates  on  the  "off  the  diagonal"  difference  of 
the  viscosity  solutions  of  two  problems  of  the  form  (0.1)  or  (0.2).  Moreover,  they  imply 
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important  a  priori  bound*  on  the  norm,  tha  Lipachiti  constant  (in  tha  x  variable)  of  the 

m  N 

solution  u  and  tha  differences  lu  -  uQl  ,  lu  -  vl .  To  this  end,  let  B  e  c^tR  )  be  such 
that 


(1.8) 


0  <  8  <  1,  8(0)  -  1,  |D6I  <  2,  |d28I  <  4 

8 (x)  -  0  if  |x|  >  1 


Moreover,  for  e  >  0  let  B £ ( x)  »  8(~).  Finally,  for  a  function  f  i  0  *  R  let 

(1.9)  (ii  (r)  m  sup  ff(x)  -  f(y)| 

1  |x-y|<r 

X,ye0 

denote  the  modulus  of  continuity  of  f.  He  have 

Proposition  1.4  (1.4  [20]).  Let  u,u  €  BUC(Q^)  be  viscosity  solutions  of  the  problems 


f  +  H(t,x,u,Du)  -  0  in  0T 


u(x,0)  -  uQ(x)  * 


and 


f  +  H(t,x,u,Du)  "0  in 


u(x,0)  -  »0(*)  in  * 


N  —  N  N 

respectively,  where  “0»nQ  ®  BUC(R  )  and  H,H  i  10,T]  *R  *  R  *  R  ♦  R  satisfy  (HI)  and 

(H3)  with  the  same  constant  YR  <  0  for  each  R  >  0.  Let  -  max( I ul , I ul ) .  If,  for 

R  >  R  ,  c  >  0  and  Y  "  y  ,  D  , A  are  so  that 

0  Res 


and 


Dg  -  { (x,y)  e  RN  X  RH  s  |x  -  y|  <  e} 


A  -  ( (t,x,y,r,p)  e  [0,T]  x  rN  x  R  x  rN  i 


— YT 


( x,y )  6  D  ,  | r  I  <  mln{lul  ,1  vl}  ,  |p|  <  mln{^*j -  +  1 , l}  } 


where 


L  ■  mln{  sup  IDu(*,t)I,  sup  IDu(*,t)I) 
0<T<T  04T4T 


then  for  every  T  e  (0,T) 
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(1.10) 


•up  (  |u(x,T )  -  u(y,T )  |  +  3Ra  YTfi  (x  -  y))  < 

(x,y)eo£ 

<  «"YT  sup  (|uQ<x)  -  u-(y)|  +  3R8  (x  -  y))  ♦ 

( x,y)6D£ 

«V  ^  a 

♦  a  T  sup  |H(t,x,r,p)  -  H(t,y,r,p)|  . 

(t,x,y,r,p)eA£ 

Proposition  1.5  (1.5  [20]  )  i  Let  H  i  [0,T]  x  rN  x  b  x  ***  ♦  R  satisfy  (HI)  and  (H3)  with 

Yr  <  0  for  avary  R  >  0.  If,  for  Ug  e  BUC(*S),  u  e  BOCfQ^)  is  tha  viscosity  solution 

of  (0.1)  in  Q  ,  1st  R  >  lul  and  f  “  Y  •  Tha  following  ara  true 
T  R 

(a)  If  H  satisfies  (H2),  than  for  every  t  e  [0,t) 

(1.11)  lu(»  ,t  )l  <  a*YT(tC  +  lu0D 
where  C  is  given  by  (H2) 

0  1  N 

(b)  If  H  satisfies  (H4)  and  u(*,t)  €  C^'  (R  )  for  every  t  *  (0,T)  with 

L  -  sup  lDu(*,r)l,  then  for  every  t  e  (0,Tl 
0<T<T 

(1.12)  IDuC.tM  <  e"YT(L0  +  r(CR(1  ♦  L)]) 
where  LQ  »  lDufll  an<5  CR  given  by  (H4).  Moreover, 

T(2C  e~YT-Y) 

(1.13)  L  <  e  (L.  ♦  TC  )  . 

0  R 

(c)  If  u„  e  C^'1(*N),  then  for  every  t  e  (0,T) 

u  D 

(1.14)  lu(*,t)  -  u  I  <  re  YT  sup  |H(t,x,r,p)|  . 

(x.t)eo 
|r|<lu  lT 
lpl<'%l 

(d)  If,  for  every  T  e  (0,T), 

0,1  - 

u  €  C.  (Q  )  and  for  t,s  e  [0,T] 
b  T 


u(*  ,T  ) 


e  c°'\rN> 

D 


and 


sup  I  Out • ,T ) I  <  L,  then 
0<t<T 


-14- 


(1.15) 


•u(*,Y)  -  U(*  ,  •)■  <  |t  -  s|e 


-yt 


•up 


(s.t)ee_ 

(r|<lul 

lpl«* 


|H(t,x,r,p)|  . 


H 

Proposition  1.6  (3.3  [201).  Lot  u,u  €  boc(R  )  be  viscosity  aolutions  of  the  problem 
u  ♦  Xh(x,u,Du)  “V  in  R®  and  u  ♦  XH(x,u,Du)  «  v  in  R® 

.  n  n 

respectively,  where  H,H  i  R  *  R  *  R  *  R  satisfy  (Hi)  and  (H3)  with  the  easts  constant 
YR  for  each  K  >  0  and  v,v  e  BOC(  RN) .  Let  R^  «  isaxdul  ,lul ) .  If  for  R  >  RQ,  e  >  0 
and  T  "  YR,  Dt'Ae  *r*  *°  th-t 

oe  -  { <x,y)  e  R®  *  R*  j  |x  -  y|  <  e) 

and 

»e  -  { (x,y,r,p)  e  R®  *  R®  x  I  x  R®  j  (x,y)  e  D£, 


|r|  <  «in{ I ul  ,1  ul } ,  |pl  <  ein{~  ♦  1,l}| 


where 


and,  eoreover. 


L  «  aln{  I  Dul  ,  I  Dul) 


1  +  Xy  >  0 


than 

(1.16)  sup  {|u(x)  -  u(y) |  ♦  3R0  (x  '  y)}  < 

(x,y)eDt 


<  J  ~  .  eup  tlv(x)  -  v(y )  |  ♦  3R(  1  ♦  Xy)BE(x  -  y))  + 

T  (x,y)«Ot 

*  TTT7  ,up  |H(x,s,p)  -  H(y ,s,p)  I  . 
r  AT  (x,y,e,p)8Ae 

Proposition  1.7  (3.4  [201).  Let  M  >  R®  x  R  *  R®  ♦  R  satisfy  (HI)  and  (H3).  If,  for 
v  e  BDC(R®),  u  6  BtJC ( J* )  is  a  viscosity  solution  of  (0.2)  in  lP ,  let  R  >  lul  and 
Y  ■  YR.  If  1  ♦  Xy  >  0,  the  following  are  trust 
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(a)  If  H  satisfies  (H2),  than 


(1.17)  iui  <  -^-777  (XC  *  ,v,) 

where  C  la  given  by  (H2) 

(b)  If  H  aatlaflea  (H4),  v  e  **)  and  u  e  C^'1  (***),  than 

D  D 

(1.18)  iDul  <  [iDvl  +  XCR(1  ♦  IDul)] 

where  CR  la  given  by  (H4).  Moreover.  If  1  +  X(y  -  Cr)  >  0,  then 

(,-,9)  ,Pul  *  1  4  1(T  -  CR)  (IDV»  *  XCR> 

(c)  If  v  e  C°' 1  (**>,  then 

D 


(1.20) 


lu 


vl 


7777  ““pn  ,H(x'r'p)l  • 

xeR 

|  r  |  <  I  vl 
|p|<IDvl 


We  conclude  this  section  with  some  results  concerning  the  behavior  of  the  viscosity 

0  1  N 

solution  of  (0.1)  or  (0.2)  in  the  case  that  H  satisfies  (H4)  and  uQ  or  v  e  (R  ) 
respectively.  We  have 


Proposition  1.8  (2.2  [20],  4.2  (20)).  (a)  If,  for  H  s  (0,T)  *  r”  *  R  x  RN  ♦  R 

0  1  N  — 

satisfying  (HI),  (H2),  (H3)  and  (H4)  and  U()  e  Cfc'  (R  ),  u  e  BUC(QT)  is  the,  provided  by 

Theorem  1.1,  viscosity  solution  of  (0.1)  in  Qt,  then  u  e  Cb'1(0T^  Moreover,  the 

Lipschits  constant  is  estimated  by  Proposition  1.5. 

N  N 

(b)  If,  for  H:R  x  rx  r  ♦  r  satisfying  (HI),  (H2),  (H3)  and  (H4)  and 
0  1  N  N 

v  8  C^'  (R  ),  u  e  B0C(R  )  is  the,  provided  by  Theorem  1.2,  viscosity  solution  of  (0.2) 
in  tP ,  then  u  e  C°'  (RN).  Moreover,  the  Lipschits  constant  is  estimated  by  Proposition 


SECTION  2 


In  this  saction  m  dul  with  the  convergence  of  general  approximation  ichaaai  to  tha 

viscosity  aolution  of  (0.1).  Moreover,  undar  cartain  assiaptions  axplieit  arror  aatiaatas 

ara  given.  In  particular,  wa  prova  two  theorems ,  which,  in  tha  application  wa  examine 

latar,  lead  to  the  same  conclusion,  in  tha  eaaa  that  H  is  independent  of  u.  Hie  first 

theoraa  is  concerned  with  schemes,  which  satisfy  a  generator  type  assisption  (like  (F7), 

(F8)  in  tha  Introduction).  In  particular,  we  have 

N  N 

Theoraa  2 . 1 t  (a)  For  H  j  [0,T]  x  R  xrxr  ♦  r  satisfying  (R1),  (R2)  (with  constant 
C),  (HS)  (with  constant  £  independent  of  R)  and  (H4),  (H6),  (R7)  (with  constants 
cR'hr'mr  r«*P«ctively  for  R  >  0)  and  for  u0  e  C°'1(RN)  let  u  e  b*  the 

viscosity  solution  of  (0.1)  in  Por  (t,p)  e  I  ■  {(t,p)  e  [0,T]  x  [0, pQ]  ■  0  <  p  <  t) 

where  Pfl  “  pQ(lu0l)  >  let  P(t,p,*,*)  «  c£*  *(J*)  x  c£'1(XN)  »  C^'N*1*)  be  such  that 

_  -  0,1,  N, 

for  every  u,u,v,v  «  Cfc  (R  ) 

(PI)  P(t,0,u,v)  «  v. 


( P2) 


The  napping  (t,p)  ♦  P(t,p,u,u)  is 
continuous  with  respect  the  ■  1  norm. 


(F3)  P( t ,p , u , v  +  k)  «  P(t,P ,u,v)  +  k  for  every  k  e  *. 


(F4)  IP(t,p,u,u)  -  ul  «  C1  where  -  C^tlul.lDul)  >  0. 


(P5) 


There  exists  an  r  >  0  and  L1  >  0  such  that  if  v(x)  <  v(x) 

N  N 

for  every  x  e  X  ,  than  for  any  y  «  X  ,  such  that 

|v(y  +  w)  -  v(y  ♦  w) | ,  |v(y  «■  w)  -  v(y  ♦  w) |  <  L|w  -  w| 

for  every  w,w  e  B  ( 0 ,pr) ,  it  is 

N 

P(t,p,u,v) (y)  <  P(t,p,u,v) (y) 

m 

where  L  »  sup  IOu(*,T)l  and  L  «  aax(L.,L)  ♦  1. 

0«T<T  1 
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I  Thar*  exists  a  constant  C2  >  0  auch  that 

PC, 


<F6) 


lF(t,P,u,u)l  <  a  (lul  ♦  pCj) 


provided  that  I  Dul  <  L 


<F7) 


Thar*  exiat  conatant a  cj,  C4  >  0  auch  that 


T(C3+c4) 


(i  DUqI  ♦  tc4)  <  L 


and 


P(C  +C  ) 

I  DF(t  ,p,u,u)l  <  *  (IDul  ♦  pC.) 

4 


TC 


provided  that  I  ul  <  a  (I  u^l  +  TC^ )  and  I  Dul  <  L 


and 


(F8) 


2  N 

For  every  ♦  e  C^( *  )  and 

F(t,p  ,\lA  )  (x)  -  ♦  (x) 
P 

where  1  *  aup  IDu(*,T)l 
(Kt<T 


|| 

x  e  R  auch  that  tD$(x)|  <  L  +  1,  it  is 
*  H(t,x,u(x),D$(x))|  <  CjO  +  ID*I  +  lD2pl)p 
and  -  C?  (•  ul  ,1  Dul  ,L) . 


For  a  partition  P  “  {0  “  tQ  <  t^  <  ...  <  t  pj  «  T}  of  [0,T] ,  let  i  ^  ♦  I  be 
defined  by 

up(x,0)  -  uQ(x) 

(2.1)  ■  Up(x,t)  -  F(t,t  -  t1_1,up(*/ti_1),up(»,t1_1))(x> 

if  t  e  for  some  i  -  1,...,n(P). 

Then  there  axiata  a  conatant  K,  which  dependa  only  on  I u^l  and  IDu^l,  auch  that 

(2.2)  lup  -  ul  <  K|P| 1/2 

for  |P|  eufficiently  email. 

N  N 

(b)  Por  H  :  [0,T]  x  R  xrxR  ♦  r  satisfying  (HI),  (H2),  (H4)  (with  constant 

CR  for  R  >  0)  and  (H5)  (with  a  conatant  L  independent  of  R)  and  for  Ug  e  B0C(*N) 

let  u  e  R0C(0  )  be  the  vlacosity  solution  of  (0.1)  in  0_.  For 
T  T 


(t,p)  e  k  -  (t,p)  e  (o,tj  *  t o ,p Q ]  «  o  <  t  <  p),  where  pq  -  p0(*“0»)  >  let 
F(t,P,*,*)  *  BOC(*H)  x  KJC(BM)  ♦  BOC(»N)  be  «uch  that,  for  every  u,u,v,v  e  BUC(BN),  it 
satiafiaa  (FI),  (F2)  (for  u  e  C*' '(B*) ),  (F3),  (F4)  (for  a  e  C®' 1 (BN) )  and  moreover 

D  D 

’  There  axiata  a  constant  C  >  0  such  that 

© 

(F9)  lF(t,P,U,v)  -  F(t,p,U,v)l  <  Iv  -  vl  +  PCglu  -  Wl 

.  .  0  1  N 

provided  that  u,v  e  Cfc*  (B  )  . 

There  exiata  a  conatant  C?  >  0  such  that 

(F10)  pc 

lF(t,p,u,u)l  <  a  (lul  ♦  pc?). 

If  u  e  C^'1(BM),  then  F(t,p,u,u)  0  C^'^B1*)  and 

p‘W 

(F11)  ■  I  DF(t  ,p , u,u)l  <  a  (IDul  +  pC^) 

where  Cg  >  0  and  C9  -  ( 1  ul )  >  0 

and 

For  u  0  C^'1(BN)  and  4  6  C^IB*) 

- 1+  H(t,',u,04)l  *  0  as  p  *  0 

Moreover,  for  each  R  >  0  the  above  limit  la  uniform 
on  u,4,  provided  that  I  ul  ,1  Dul  ,1  D+l  ,ID%I  <  R. 

If,  for  a  partition  P  of  [0,T],  1  ♦  B  ia  defined  by  (2.1),  then 

(2.3)  lu^  -  ul  ♦  0  aa  |p|  ♦  0  . 

Before  we  give  the  proof  of  the  theorem  we  diecuaa  some  of  ita  assumptions,  in 
particular,  since  non-expanalve  mappings  commuting  with  the  addition  of  constants  are 
order-preserving  and  vice  versa  (M.  G.  Crandall  and  L.  Tartar  (71),  ( f5)  is  implied  by  (F3) 
and 

(F13)  ■ F(t,p ,u,v)  -  F(t,p ,u,v)l  <  Iv  -  vl  for  u,v,v  e  c£'1(BN)  . 
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Similarly,  (F5)  together  with  (F3)  imply  that,  for  fixed  (t,p)  and  u,  F(t,p,u,*)  is 
non-expansive  on  (u  e  C°'1(RN)  j  iDul  <  L  +  1).  In  several  applications  we  are  going  to 

D 

have  (F3)  and  (F13),  in  which  case  the  conditions  on  u  in  (F6),  (F7)  are  irrelevant. 
Moreover,  instead  of  (F8),  occasionally  we  will  assuae 

0  1  N  2  N 

For  every  u  e  C^'  (R  )  and  4  e  C^tR  ) 

,  ~  II  ~-t  +H(t,*,u,D$)l  <  C1Q  ( 1  +  I  D$l  +  I  D2<*.l  )p 

where  c  ■  C  (•  ul  ,1  Dul  ) 

which  of  course  implies  (F8).  Finally,  we  want  to  remark  that  the  important  hypotheses  in 
the  theorem  are  the  ones  on  F.  In  particular,  in  part  (b)  one  can  assume  a  more  general 
condition  than  (H4)  and  the  result  is  still  true.  However,  in  applications,  most  of  the 
times,  one  needs  (H4)  to  check  (F11)  and  (F12).  Moreover,  the  assumption  that  the  constant 
in  (HS)  is  independent  of  R  has  been  made  only  for  simplicity.  In  fact  in  the 
applications  one  can  always  reduce  to  this  case. 

Proof  of  Theorem  2.1.  (a)  We  begin  with  a  lemma,  which  records  some  of  the  properties 

of  Up.  In  particular,  we  have; 

Lemma  2.1.  For  a  partition  P  -  { 0  »  t_  <  . . .  <  t _ »  T)  of  [0,T)  and 

- — '  0  n(P) 

0  1  N  — 

uQ  e  C^'  (R  ),  let  Up  ••  5?T  ♦  R  be  defined  by  (2.1).  The  following  are  true: 

(a)  For  every  T  e  [0,T] 

TC2 

(2.4)  1  Up ( •  ,T  )  1  <  e  *<TC2  +  luQl) 
and 

0  1  N  T<c,+c  > 

(2.5)  Up ( •  , T  )  e  C  '  (R  )  and  I DUp  ( •  ,  r  ) I  <  e  J  (IDUgl  ♦  tC4>  • 

Moreover,  if  T  e  t t^  1#t  ]  for  some  i  ”  1,...,n(P),  then 


( F14) 


(2.6)  'Upt*,!)  -  *  ^(T  "  ti-l) 

TC2 

where  cl  -  C^e  (luQl  +  tc2>,  L) 

(b)  u  e  BUC(Q  ) 

P  T 
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Proof.  (a)  If  x  e  [ 0,t J,  then,  since  I  DuQl  <  L, 


lup(*  ,t)I  <  e  (*u0<  ♦  tC2) 


t(c3+c4) 


lDi^(*,t)l  <  e  <lufll  +  tC4) 


A  simple  inductive  argument,  in  view  of  (F6)  and  (F7),  implies  (2.4)  and  (2.5) .  Moreover, 

TC, 

if  we  choose  C3  »  c^te  (I oQ*  +  TCj),  L),  then  (2.6)  follows  Unediately  from  (2.4), 
(2.5)  and  (F4). 

(b)  this  is  obvious  from  (a),  (F2)  and  the  definition  of  Up. 


We  continue  now  with  the  proof  of  (2.2).  It  is  obvious  that  it  suffices  to  show  that 
there  exists  a  constant  X.,  which  depends  only  on  la  I  and  IDu.l,  such  that 


(2.7)*  sup  (e_LT(u  (x,T)  -  u <x,r))*)  4  X  |p|1</2  !  * 

Q, 

for  |P|  sufficiently  small.  Here  we  prove  only  <2.7)4  since  the  proof  of  (2.7)  le 
identical.  To  this  end,  let  Mp  he  defined  by 

M  “  sup  (e  LT(u  (x,t)  -  u(x,x))*)  . 

Without  any  loss  of  generality  we  may  assume 


M  >  0  » 
P 


We  know,  in  view  of  leans  2.1(a),  that  there  is  an  R1  >  0,  Independent  of  the  partition 


P,  such  that 


'V  4  R1 


Por  R  -  mx(R1#IuI)  and  e  -  l«t  ♦  i  RW  x  RM  x  [o#T]  *  tO,T]  ♦  R  ba  daflnad  by 


<*)  r  -  Mx(r(0),  r*  *  aax(«r,0) 


+  3(R  +  1  )6e  <  x  -  y)  ♦  3(R  ♦  1)Y£(t  -  •)  -  "  Hp 


where  8£(*)  ■  3(~)  and  Y£(*)  -  y(~)  with 

8  «  Cg(*N),  8(0)  -  1,  0  <  8  <  1.  |D6I  <  2,  |d26I  <  4,  8(w)  -  0  if  |w|  >  1 
2  /J 

8(w)  -  1  -  |w|  for  |w|  <  —  and 

8 (w)  <  1/2  for  |w|  >  /| 


and 


(2.10) 


Y  e  Cp(R),  Y  <  o )  -  1,  0  <  Y  <  1,  lor  I  <  2,  |D2y|  <  4,  Y(t)  -  0  if  |t| 


>  1 


Y(t)  ■  1  -  t2  for  1 1 1  <  and 

Y  ( t)  <  1/2  for  It  I  >  /| 


N  N 

Since  *  ia  bounded  on  R  *  R  *  10, T]  x  (0,T),  for  every  5  >  0  there  i8  a  point 
(*1#y1»^1»«1)  e  RN  x  RN  x  [0,T]  *  [0,T]  auch  that 

'r1'91>  >  sup  *(x,y,T,s)  -s 

(x.y,T,a)eRHxRNx[0,T]x[0,T) 

Next  choose  C  e  C~(RN  x  rN)  so  that  0  <  C  <  1,  -  1,  I  DC  I  <  1.  |D2Cl  <  1 

N  N 

define  T  :  R  *  R  x  [o,T]  x  [0,T]  ♦  R  by 

f (x,y,x , a)  -  ♦ (x,y,T ,s)  +  26c(x,y) 

Since  f  «  ♦  off  the  support  of  C  and 

¥<x1,y1,T1,s1)  -  *(x1>y1,T1,«1)  +  2«  > 

>  sup  ♦(x,y,T,s)  +  4 

(x,y,T  ,s)eRNxRNx  [0,T)x  [0,T] 

N  N 

there  ia  a  point  (xQ '/q ,T0 '*0  *  e  R  x  R  x  [0»Tl  x  [0,T]  auch  that 


and 
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I 


(2.ii)  ,,*o'yo'To'*o)  *  y^*'*'*'*1  ,or  •v,ry  (x,y,T,»)  e  kn  x  rn  x  io,t]  X  [o,t] 

Moreover,  for  4  <  «in(^,  j  Mp) ,  (x0 ,yQ ,Tfl ,s0 )  has  tha  following  propartiaa 


(2.12) 


Ix0  "  y„l  <  «,  If,,  -  «0I  <  e,  )  -  u(y0,a0>  >  0,  T  <xQ  ,yfl  ,tQ  ,s0 )  >  0 


Ix0  -  y„l  <  (L  ♦  24)e 


and 


(To"  •o’ 

VV  -o’  "  1  "  2 ~  "  'Se<xo*  yp>  "  1 


To  saa  (2.12)  observe  that,  if  for  4  <  1/2  aithar  |xQ  -  yQ|  >  c  or 
|tq  -  aQl  >  e,  than  (2.11)  inplies 

2(R  ♦  1)  +  3(R  ♦  1)  +  24  >  *(x0,y0,T0,i0)  > 

>  T (x,x,T  ,r )  >  a  ^(Uptx.T)  -  u( x , t  ) )  +  3(R  ♦  1)  -  Mp 


and  tharafora 


24  >  -  Rp  ♦  R  ♦  1 


which  ia  a  contradiction.  Moreover,  tha  above  argument  also  shows  that 


Naxt  observe  that 


TlWVV  *  2  "p  +  6(R  *  1}  > 


T„+sn 

-£  -9 _ 9. 

■  2  (VVV  *  u<y0'*0),+  +  24  *  i  "p  >  0 


therefore  for  6  <  — 

8  P 


l.e. 


-L 


0 _ 0 


2  ‘WV  "  U<W,+  *  4  Mp  *  0 


VW  “  u(yg'*0)  > 

Moreover,  (2.1)  again  inplies  that 
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2  ( R  +  1)  +  3(R  +  1)8  { x  -  y  )  +  3(R  +  1 )  +  24  > 
CO  0 


>  T<VyO'W  *  T<*'x't't>  >  J  Mp  +  3(R  +  11  +  3<R 


therefore,  since  5  <  1/24 


i  •  e* 


SE(xO  “  Y0)  *  3  "  3(R  +  1)  *  4 


(2-13) 

Similarly,  we  have 


V*o  ~  V  "  1  - 


|xo  •  yo' 


2(R  +  1)  +  3  ( R  +  1)Y  (T  -  a.)  ♦  3(R  ♦  1)  +  26  > 
£  0  0 


>  'K’VWV  *  'f(*>x<T<T>  >  2  Mp  +  3(R  +  v  *  3(R 


and  thus 


(2. 14) 

Finally,  observe  that  since 

and 


VT0  -  V  ■  1  - 


|To  "  “o1 


▼<*0.y0.T0,s0)  >  f(x,y,T,s) 


WV  -  u(y0,s0>  >  0 

yQ  is  a  mlniman  point  for  the  napping 


-2  (VV 


y  ♦  «  u(y.aQ)  -  3  ( R  +  D8E<*0  -  y)  -  26c  (xQ  ,y ) 


therefore  for  every  y  e  R  it  is 


3(R  +  1)8g(x0  -  y)  +  26c(xn,y>  -  3(R  +  1)8r(xn  -  yn )  -  26;(xn,yn)  < 


E  0  •'O 

L, 


0  •'o 


“f‘VV  -|<VV 

<  e  (u(y,Sg )  -  u(y0,s0))  <  e  L|xQ  -  yQ |  <  6(R  + 


+  1) 


+  1) 


1)L|y  -  yQ 
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But  this  laplies  that 


|-3(R  ♦  1)D6£(*0  -  y0>  ♦  2«DyC(x0,y0)|  <  6(R  ♦  1)L 
therefore ,  in  vie*  of  the  choice  of  {  and  (2.13), 

lxQ  -  yQl  <  (L  ♦  26)e2  . 

There  are  several  cases  to  be  considered.  These  arei  i  *  0  and  Sq  “0, 

and  s  >  0  and  t  >  0  and  i.  >  0.  We  begin  with  the  caae  r  >  0  and  s0  -  0. 

0  0  u  v 

1st  case.  T.  >  0  and  s„  -  0 

-  g  0 

From  (2.11)  and 

'‘VW0’  >  T(xQ,y0,0,0) 
in  view  of  (2.12),  it  follows  that 

2 

T. 

VW  -  W  *  3<**”V*o  “  y0>  +  3«R+1>(1  -  *  2««VV  * 

>  »<VVV0>  *  VV  ■  VV  +  3<R+1)0E(5,o  •  yo)  +  3(R+1)  +  2Sc(W 

Therefore 

2 

3(R  +  1)|up(x0,T0)  -  u0(x0)l  +  3(R  ♦  1 )( 1  -  — )  >  3(R  *  D 

e 

But,  in  view  of  Leona  2.1(a),  we  obtains 

and  thus 
(2.15) 

where  is  a  constant  which  depends  only  on  lu^l  and  iDu^l  and  is  given  by  Lena  2. 

(a).  Then  again  (2.11)  implies 

IWV  "  VV1  +  'VV  '  VV  +  3(R  *  1J  +  3(R  *  ’>  ♦  2S  * 

>  y(«0.y0.T0.0)  >  ^  Mp  +  3(R  +  1)  +  3(R  +  1) 

In  view  of  (2.12),  (2. IS)  and  Leona  2.1(a),  we  have 

M  <  2  ( (C,  )  2  ♦  LI  Du. I  ]  €  2  +  44  (C 2  ♦  1) 

PI  0 


7  * 


To  4  V2 


(2.16) 


2nd  case.  -  0  and  a.  >  0 
-  0  0 

Proa  (2.11)  and  (2.12)  it  follows  that 

2 

SQ 

W  ■  U<VV  +  3(R  +  1)8e(x0  ■  yo’  *  3(R  +  ^  *  2«c(x0»y0)  > 

*  *  T(Vyo'°'0)  * 

»  u0(K0)  -  u0(y0)  ♦  3<R  ♦  1)8e(x0  -  y0>  *  3<R  ♦  1)  ♦  26C<x0,y0> 

therafora 

2 

s. 

3(R  ♦  1)|u(y0.s0)  -  u0(y0)|  +  3(R  +  1)(l  -  — )  >  3(R  +  1) 

But,  since  u  e  c°* 1  <®x3  with  I‘iP8Chit*  constant  IDul,  we  have 

g2 

"a  *  ,Du,80 

e 

and  thus 

(2. 17)  sQ  <  iDule2  . 

Then  again  (2.11)  iaplies 

|uo<xo’  *  uo,yo* 1  +  |uo(yo’  ’  “‘VV1  +  3(R  *  ”  +  3(R  +  11  +  26  > 

>  y(x0,y0.0,s0)  >  \  Mp  ♦  3(R  +  1)  +  3 (R  +  1) 

and  therefore 

2  2  2 

(2.10)  Mp  <  2  ( I  Dul  +  LIDUjjDc  ♦  45  (E  ♦  1)  . 


3rd  case.  T_  >  0  and  s„  >  0 
-  0  0 


It_ follows  for  (2.11)  and  (2.12)  that  Sg 


-|(T0+.) 


u(yn,8)  -  3(R  +  ’)Ye(t0  -  s)  ♦ 


4T 


Is  a  minimum  point  for  the  napping 
Mp,  therefore  for  s  e  (0,T)  it  is 
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3(R  ♦  1)Te(T0  -  •>  -  £  Mp  -  3<«  ♦  1)Tfe(T0  -  •„>  ♦  S  «p 

"5(to+,)  "3(To+,o) 

<  •  u(y0,«)  -  •  u(y0,*Q)  < 


'2  — ’  ”  -0 

But  than,  in  view  of  (2.10),  we  have 


<  (f1  ♦  IDul)  Is  -  a  I  <  6<R  +  1)(ft  +  IDul)  Is  -  i  | 


6(R  «•  1)  — — °~  <  6(R  +  1)(^  +  IDul)  ♦  ^  Mj,  <  6(R  +  1)(|^  ♦  IDul  + 


and  thus 
(2.19) 


•t0  -  ■»! 4  (f* +  id»'  ♦  ^ 


0  O'  v  2 

Next  observe  that  (x0,tq)  e  is  a  point  where  ♦  (up  -  4>)  attains  a  positive 

■eximvmi  and  (y0<s0)  e  is  a  point  where  ♦  (u  -  (i )  attains  negative  minimum  where 


(2.20) 


♦  (x,t)  «  e 


i<T*V 


5(T+,0)  f<**V 

♦(x.t)  «  u(y0,s0)  -  3(R  ♦  1)e  B£<x  -  yQ)  -  3(R  ♦  1)e  ye(t  -  sQ)  - 


-e.~  r0/ 


|(t*s „>  <*  ♦  •„>  ?<*♦•„> 

~  2«*  C(x,y0)  ♦  4T'°  e2  0 


♦  (y,s)  -  e 


■3(V> 


J(T0+.) 


t(v> 


*(y,s)  -  'ip<*0»T0)  ♦  3<R  ♦  !>•  8e(x0  "  +  3(R  +  ,,e  Te(T0  ”  *>  + 


,  3<V> 

♦  2<e  C(x  ,y)  - 


(To  !  ■>  5(V" 


4T 


This  observation,  in  view  of  Proposition  1.1  (a),  implies  that 
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0  <  |  (u(y0,80)  -  *<y0.«0>>  +  2  3(R  +  De 


l‘W 


Se(x0  ’  V  + 


.  i  in  *  u.jl " -  v  -  ji»  »  ”  °  »;<>(,  -  ■„>  * 


-  (t  +  8  )  -<t  +sfl) 

2  ""  n . .  MP  8  *  H(Vyo'u<V8o)'D*<yo'8o)) 


fe  V  +  3<R  *  1)8  Ye ,to  -  “o’  « 

<  \  <“<y0.«0>  ‘  VW’  +  H(Wu(Vso)'D*<yo'V) 

and,  since  e  (t^  ^  ,t^J  for  some  i  “  1,...,n(P),  also  that 

*5<T0*tl-1)  n 

(2.22)  u^x,^ _.,)  <  +  «  (UptHfl'To*  _  *(xo'To)>  f°r  every  x  e  R 


Moreover,  in  view  of  (2.9),  (2.10),  (2.11),  (2.20)  and  the  choice  of  t,  the  following  are 


'  |DMx(),t1_1)  -  D*(x0,T0)|  <  *  |D«(x0,t0)|  | P| 

(2.23)  -  lD*(*,ti_1)l  <  6(R  +  1  )eLT(“  +  «) 

ID2*C  .t^,,)!  <  12 ( R  +  1)eLT('1J  +  «) 
finally,  daring  the  proof  of  (2.12)  we  established  that 

|<VV  5(W 

lD*(yQ.80)|  -  |-3(R  +  De‘  D6£(x0  -  yQ)  +  26e  V'VV1  <  L 


W(x0.t0)|  <  L  ♦  1/2 


for  4  <  ~ — ,  since 


5'W 

°*<VV  -  D*(y0,.0>  -  24 e  <V(x0,y0>  ♦  V'W* 

Next  observe  that,  if  w,w  e  bn(O,(t0  -  t  )r>  (where  r  >  0  is  given  by  (r5)). 


|*(xQ  +  w,tl_1>  -  *(xQ  +  i.t^,)!  < 

<  |<»(x0  +  w.t^)  -  *(*0  +  *  *>l  + 

♦  I  (D<i(x0,ti_1)  -  D(/(x0/T0)  )•  (w  -  w>|  *  |D*(x0,T0)*  (w  -  w)| 

therefore,  in  view  of  (2.9),  (2.23),  (2.24)  and  the  choice  of  C, 

|*(x0  +  w,t1_1)  -  1(xg  +  w,ti_1)l  < 

<  (12(t0  -  ♦  4)eLT  +  *  (L  ♦  1/2) |P|  ♦  L  ♦  1/2)  |w  -  w| 

1/4 

So,  since  c  -  |p|  ,  if  6  <  1  and  |P|  is  so  small  that 

(2.25)  |P|1/2(12r(1  +  |p|1/2)eLT  ♦  £  (L  +  1/2)|P|V2)  <  1/2 

then 

U>(x0  +  w,ti_1)  -  *<x0  +  ;,t1.1)|  <  L  |w  -  w|  . 

Moreover,  and  since  in  view  of  Lenna  4.1  (a) 

|DUp(* ,t^_i ) I  <  L 

it  is 

lup(x0  +  w,t1_1)  -  up(xQ  *  w,ti_1)l  <  L  |w  -  w| 
and  thus  (F3),  <F5)  and  (2.22)  imply  that 

WV  "  F<VTo  •  ti-i'up,''ti-i,'up(*'ti-i,,lxo)  * 


"2,T0*ti-1) 

*  F(VV  ti-i'uP(*'ti-i,'<,(*'ti-in{xo>  *  •  (VW  •  *‘vTo,) 


Therefore  we  have 


/  «V 


^  F(VT0  ”  ,up^# ^ '^i-1 ' # '''o'  y'"o*  wj- 1  * 


. ) >  <x>  “  ,MXrt't4_«> 


To  -  Vi 


i'VVi’ 


»(X0>Vl>  -  »<W  (•  -  ^(^(Xq.Tq)  -  »(«0,T0)) 


To  -  Vi 


To  -  Vi 


But  since 


*2(T0*tl-1)  _  -  £  2 

tPl 


0  i-1 


5‘W  LT 

0  <  *  e  T<xO'y0'T0'80)  *  9tR  +  1)e 


P  0 '  0  T  0 '  0 


and 


♦("n't..,)  -  *<x„'Tn> 


0*  1-1 


£<T„+S«> 


To  -  Vi 


V,  / 0  0  ♦* 


4T  P 


2  (u(y0'V  "  ♦'(x0'V)  + 


+  +  3  (e(R  ♦  1)  +  1  +  |)  +  3<R  +  1))e*'T|P| 


;<T„+8„’  Y  <T„  -  sn)  -  Y,(t,  ,  -  sn) 


+  3(R  +  1)e2'  0  0'  IcU! - O’  'C..1-1 - 0 


To  -  Vi 


In  view  of  (F8),  (H5),  (2.23)  and  (2.24),  the  last  inequality  implies 


<>.>.,  if »,  - ,<» .  ,  J'vv V’°  - :  vv.  - . 


+  7  <VX 

+  C5(1  + 

where  r 

5» 

-  C5(R,L) 

(2.29) 

+  2  ‘VW  "  U(y0’80n  <  •"'VVWV'^'VVl”  +  £51|P|  + 

(1  +  IDIM' ,ti_1)l  +  lD2*C.t  >I)|P|  +  +  (L  +  3 )  ( R  +  u)eLT|P| 


2  (L  +  2^|PI  <  2 
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1 


Now  we  add  (2.21)  and  (2.28).  Using  (2.20),  (2.23),  (2.24),  (H7)  with 


M  -  M  and 

max(R,L+1) 


w«  obtain 


|D*(x0,t0)  -  D*(yQ,a0)l  <  45e 


1  2(To'fB0) 

w".*  *  MVW  "  u<y0'V’  *  H<*n«yn'»(yn'»n)D*(yn*>n>) 


■0**0'  J0'  0  ^  *0'"0' 


-  "‘VVVVV'^VV5  +  ^4?  *  (**  *  3)<R  +  ’>)«LT|I,I  + 

5(Tn+*n)  T  (t  -  *0>  -  Y,(t  -  a  ) 

♦  3<R  ♦  1)a2  (-r;(T „  -  a  )  +  - 2 - °  ~rf  -L  - *")  ♦ 

0  i-1 

♦  C5(1  ♦  'D4’(‘.ti_1)l  +  lD2*(*,t1_1)l|P|  +  LCjPl  +  H(46eLT  +  ^  (L  ♦  j)|P|) 


and  tharafora,  in  view  of  (H3),  (H5),  (H4),  (R6) ,  (2.12)  and  (2.19), 


.  i_  5<To+V 

(2.30)  ^  * 


<  (4«eLT  ♦  ^  (t  ♦  ^)(P|)H  ♦  LCjlPl  ♦ 


♦  c.(  i  ♦  6<r  +  UeLT(f  ♦  «)  +  12(R  +  i)eLT(ir  +  «))  IPI  + 


♦  (C„  ♦  N  )  ( 1  +  beLT)(^I<  ♦  ♦  24  ♦  L  «•  I  Dul  )e‘ 

R  R  v  2  2T  * 


|P|  ♦  l(®t  +  ♦  3)<R  ♦  l))eLT|P| 


Combining  (2.16),  (2.18)  and  (2.30),  using  the  fact  that  c  «  |P|  ,  assuming 


| P I  <  1  and  lotting  4*0  implies  that 


Up  <  K,|P| 


and  therefore 


♦  1/2 

sup  _  (U  (X,T)  -  u(  X  ,T  )  )  <  It  |  P  | 

(x.t)epT 


where 


LT  -  2  2  LT 

(2.31)  K  -  e  K1  -  2  ( (C1 »  +  LlDUgl  +  I  Dul  +  LlDuQl)e  + 

T*tl  T  1  M  ^  T 

+  2Te  (“  (L  +  -)M  +  LC1  +  Cgd  +  1B(R  +  1)e  )  + 

pr  1  f  m 

+  (CR  +  Nr)(1  +  L)(|“  +  —  +  L  +  IDul)  +  3(R  +  1)e  ) 


provided  that 


(2.32)  |P|  <  min{  1 ,  - , - - - - - }  . 

L(L  +  f )  4  (24re“  +  |  (L  +  -J))2 

0,1  N 

(b)  We  begin  with  the  observation  that  it  suffices  to  assume  uA  e  C.  (R  ).  Indeed, 

o  b 

if  u„  e  BOC(*N),  we  can  find  a  seguence  {u^}  in  C^^IR**)  such  that  •  u_  -  u  I  ♦  0 
0  Dm  D  um  0 

as  m  ♦  ».  Then,  in  view  of  Proposition  1.4,  it  is 

.  .  ,  LT, 

lu  -  u  I  <  e  In.  -  u,  I 
m  0  0m 

where  u  is  the  viscosity  solution  of  (0.1)  for  u.  .  Moreover,  if  u  :  O  ♦  R  is 

m  om  p,m  “t 

defined  by  (2.1)  for  “0m,  then,  if  t  e  (t^^.t^l  for  some  i  “  1,...,n(P),  we  have 


'UP.«(-'X>  '  V'1”  «  °  +  ,T  ~  Vl,C6),UP,«<*'ti-1)  -  V'W 


(T-Vl)C6 


,uP,m(*'ti-l>  •  V'Vl1' 


K  simple  inductive  argument  implies  then  that 


lu_  -  u  I  <  e  In.  -  u. I 
P,m  P  Om  0 


Combining  all  the  above  we  have 


TL  TC6 

I  u_  -  ul  <  (e  +e  )lu„  -u.l+lu  -ul 
P  Om  0  P, m  m 


For  every  a  >  0  there  is  an  m  such  that 


TC, 

,  TL  ^  6,,  .a 

(e  +  e  ) I u.  -  u. I  <  — 
Om  0  2 


But  then,  if  pn  *■  p„(a,m)  >0  is  so  that  for  |P|  <  P. 

0  0  0 


it  1* 


I  u  -  ul  <  a 
P 

and  thus  the  above  claim  ia  proved.  For  the  reet  we  are  going  to  assists  that 
0  1  N 

u.  e  C  '  (■  ).  In  this  case,  we  need  the  following  leans 

U  D 

Leans  2.2;  For  a  partition  P  -  {0  -  tQ  <  ...  <  tn(p}  -  T)  of  [0,t]  and  uQ  e  C°'1(*N) 
let  up  :  0T  ♦  R  be  defined  by  (2.1).  The  following  are  true; 

(a)  for  every  T  e  [0,T] 

TC7 

(i)  lup(*,T)l  <  e  (lUgl  +  TC?) 

0  1  N  T  (Cp+Cg) 

(ii)  Up(*,T)  e  Cjj*  t*  )  and  lDup(*,t)l  <  e  (IDu^l  +  TCg) 

TC 

where  C9  -  C9<e  (lu0l  ♦  TC7)). 

(ill)  If  t  e  [t^jt^J  for  aomo  i  “  1,...,n(P),  then 

lup(*,r)  -  Upl'.t^^l  <  C^( t  -  t^) 

^7  T(C.>€9) 

where  C1  -  C^e  (taQi  ♦  TC?) ,  e  (I  Du. I  TC9>) 

(b)  Up  e  boc(qt) 

Since  the  lemma  ia  proved  in  exactly  the  same  way  as  Lemma  2.1,  we  omit  its  proof  and  we 
continue  with  the  proof  of  Theorem  2.2  (b).  It  suffices  to  show  that 

sup  (e  LT(u  <x,T)  -  u<x,T))*}  *  0  as  |P|  ♦  0 

(x/OejL 

T 

Without  any  loss  of  generality  here  we  prove  only  that  if 

M  -  sup  (e  LT(U  (x,T)  -  u(x,T))+) 

<x,r  )eoT 

then 

Mp  ♦  0  as  |P|  ♦  0  . 

Since  the  proof  has  many  similarities  with  that  of  part  (a),  we  omit  some  of  the  details. 

To  this  end,  we  claim  that  for  every  a  >  0  there  is  a  pQ  «  P0<lu0l,o)  >  0  so  that 
i l  IpI  <  PQ,  then 

M  <  a 
P 
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thua  the  result.  Indeed,  for  a  >  0  fixed  but  arbitrary,  let  e  >  0  be  so  that 


(2.33) 


2(1  Du. I  +  I  Dul  +  C,)C  +  2Tw„  .  .  .  (C) 

0  1  H,max(  I  Dul  +  1 ,  lul  )  2 


where  ui  is  the  modulus  of  continuity  of  H  on  [0,T)  x  r  x  t-R,R)  *  B  (0,R),  C  is 
H|R  N  1 

given  by  Lemma  2.2  (a)  (iii)  and  I  Dul  -  sup  IDu(*,T)l.  (Note  that,  in  view  of 

0  1  N  °<T<T 

Proposition  1.8,  u(«,t)  e  C  '  (R  )  for  every  t  e  [0,T]).  For  such  e  choose  p  >  0 

D  0 

so  that  if  P  <  PQ#  then 

(2*34)  2TK,«ax(lDul  +  1,lul)(2  <L1  +  2)P)  +  +  E(«  +  t£  +  3)tR  +  ’>>•“  + 

♦  I *■  +  „{t/.  ,u(Dg),]  <  | 

TC? 

where  R  >  max(lul,e  (TC^  +  lu^l))  and 

lul  ,lDul  ,1  D$l  ,1  D2*!  <  max(  R,L1,(^B-^-^-  ♦  l)e^T,(— ^  ^  ^  +  l)e^T) 

e 

where  L^  is  given  by  Lemma  2.1  (a)  (ii)  so  that 


I  Dul  ,  sup  I  Du  ( •  ,T  )  I  <  L 
0<T<T  P 

and  pQ  >  0  is  such  that 

2  (L1  +  l)p0  <  2  • 

we  are  going  to  show  that  if  |P|  <  p^,  then 
(2.35)  Mp  <  a  . 

To  this  end,  let  P  ■  {0  ”  t^  <  t  ^  <  . . .  <  tp^pj  “  T)  be  a  partition  of  10, T)  with 
|P|  <  pQ.  Without  any  loss  of  generality  we  assimie  that 

Mp  >  0 

In  this  cise,  as  in  the  proof  of  part  (a),  for  every  4  >  0  we  can  define  a  continuous 
function  T  :  RN  *  RN  x  [0,T]  *  [0,T]  ♦  R  by 

-|<T  ♦  s) 

▼(x.y.T.s)  <*  e  (up(x,T)  -  u(y,s))  +  3(R  +  1)$e(x  -  y)  * 

+  3(R  +  1)TC(T  -  8)  +  24?(x,y)  -  ^  Mp 
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where  C  e  C^tm"  *  *),  0  <  C  <  1,  I  DC  I  <  1,  |D2Cl  <  1,  6e  (* )  -  B(^),  Ye<‘>  -  Y<~>.  P  ie 
ae  In  (1.8)  and  Y  aa  follows 

'  Y  e  Cg(R),  0  <  Y  <  1,  Y  (0)  -  1,  lY'l  <  2,  |  Y "  I  <  4 

(2.36)  •  and 

Y(t)  -  0  If  |t|  >  1 

N  K 

such  that  there  exists  a  point  {xQ ,y0 )  e  R  *  R  *  (0,T)  *  [0,T]  so  that 

N  N 

(2.37)  ’(VWV  *  f(x»y'T'8)  for  ,very  (x,y,T,s)  e  R  *  R  *  (0,T)  *  (0,Tj 

Moreover,  as  In  part  (a),  for  4  <  5fl  «  g  Mp)  v®  have 

|Bo  •  yo'  *  e'  ,To  •  "o1  ‘  £'  WV  '  U(W  >  0  “d 

(2.38) 

T<Vyo'W  *  ° 

Me  have  to  consider  the  following  three  cases t  tq  *  ®  and  Sg  “  0,  t  ■*  0  and 

s  >  0  and  T  >0  and  s„  >  0.  He  begin  with  the  ease  t  >  0  and  sn  -  0 
0  0°  o  u 

1st  case.  t0  >  0  and  a  ~  0 

It  follows  from  (2.37)  that 

-it 

•  2  °<VW  "  W,+  *  6,B  +  11  +  24  >  y(xo'W0)  *  2  MP  *  6,R  +  n 

and  so,  in  view  of  (2.38),  for  4  <  5Q 

(2.39)  Mp  <  2(IDu0l  ♦  C  1)C  ♦  46 

2nd  case.  Tfl  -  0  and  sQ  >  0 
Again  (2.37)  inplles  that 

_£b 

e  2  °(u0(x0)  -  u(y0,s0>)+  +  6(R  +  1)  +  25  >  Y(x0,y0,0,s0)  >  \  Mp  +  6(R  +  1) 

and  so.  In  view  of  (2.38),  for  5  <  4Q 

(2.40)  Mp  <  21  Du  I  C  +  45 
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in  view  of 


3rd  case.  T  >  0  and  sn  >  0 
-  0  u 

As  in  the  3rd  case  of  the  proof  of  part  (a),  it  follows  that  for  6  <  6^, 
(2.34),  It  is 


i-«  j'vv 

2T  MP 


<  H(s0,y0,u(y0.s0),Dt(y0.s0))  - 


"‘VV^VV'^VV’  +  “H(max(F,L1+1)(45eLT  +  2  (L1  +  2>  ,P|  1 


where  is  given  by  (2.20)  and  so 


MP  4  ^^H.maxfl  ul  #i  Dul  +  1 )  ^  +  Vmaxt R ,  V 1 )  ‘ 46 ^  +  2  (L1  +  i>|Pl)  +  4?)  * 

Adding  (2.39),  (2.40)  and  (2.41)  and  letting  6+0,  in  view  of  (2.33),  we  obtain 
(2.35). 


Remark  2.1.  It  follows  from  the  proof  of  Theorem  2.1  (b),  that  part  (b)  is  really  a  result 

concerning  Lipschit*  continuous  functions.  In  particular,  if  for  C t , P  )  e  K, 

F(t,p,*,*)  :  C^'Nr11)  X  C^'1(R,>  ♦  * 1  ( I»N )  satisfies  all  the  assumptions  of  Theorem  2.1 

(b)  with  ( F9 )  replaced  by  (F13),  then  the  conclusion  of  Theorem  2.1  (b)  holds  for  every 
0  1  N 

u  e  C  '  (*  ).  ( F9 )  was  used  only  to  show  that  if  (2.2)  is  true  for  every 

0  D 

u„  e  C°'  (*N),  then  it  is  true  for  u.  e  BUC(RN)  too. 

Ob  0 

The  next  theorem  is  concerned  with  schemes  which,  although  do  not  satisfy  a  generator 
type  assumption,  can  be  approximated  in  a  suitable  way  by  schemes  of  type  considered  in 
Theorem  2.1.  More  precisely  we  have 

N  N 

Theorem  2.2.  (a)  For  H  :  [0,T!  »R  xrxr  ♦  r  satisfying  (HI),  (H2>  (with 

a  constant  C),  (H5)  (with  constant  I,  independent  of  R)  and  (H4),  (H6),  (H7) 

(with  constants  respectively  for  R  >  0)  and  for  u  e  C?r  (R*S 

R  H  R  U  D 

0,1  - 

let  u  e  (0^)  be  the  viscosity  solution  of  (0.1)  in  Q^.  For 

(t,p)  €  R  «  {(t,p)  €  (0,T]  x  (0,PQ]  :  0  <  p  <  t},  where  PQ  -  P^lu^)  >  0, 

let  F(  t ,  p ,  •  )  s  (R*S  ♦  (R**)  be  such  that  for  every  u,u  e  (R*) 

b  b  d 
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There  exists  a  constant  C  >  0  such  that 


j  lF(t,p,u)  -  F(t,p,u)l  <  e  lu  -  ul 

Moreover,  suppose  that  for  every  (t,p)  e  K  there  exists  a  napping 
P(t,p,»,«)  •  c£'1(*N)  «  c£'V,  *  o^'^R1*),  “hich  satisfies  the  assumptions  of  Theorem 
2.1  (a)  with  ( FI 3)  instead  of  (FS)  and  also 


0,1  N 

For  every  u  e  C.  ( P  ) 

D 


r(t,p,u)  -  P(t  ,p  ,u,  u)  I  <  C1  p 


wheie  C1 1  -  Cn<lul  ,1  Dul  ) 


For  a  partition  P  «  {0  •  t  <  t 1  <  . . .  <  t  .  "  T>  °f  let  Up  :  5?T  ♦  R  he 


defined  by 


I  up(x,0)  -  Uq ( x ) 

j  Up  ( X ,  t )  -  F(  t ,  t  -  <ti_1,)(x)  lf  t  e  ^i-l'V  for  8o01c  1  *  If-.n(P) 


Then  there  exists  a  constant  K,  which  depends  only  on  I upl  and  I Du^l ,  such  that 

1/2 

(2.43)  lup  -  ul  <  K|P| 

for  | P I  sufficiently  small. 

(b)  For  H  :  [0,T]  x  rN  x  R  x  rN  ♦  R  satisfying  (HI),  (H2),  (H4)  and  (H5)  (with  a 

constant  L  independent  of  F)  and  for  uQ  e  B0C(RN)  let  u  e  BUC(CT)  be  the  viscosity 

solution  of  (0.1)  in  5.  For  <t,p>  e  K  *  {(t,p)  e  [0,T]  x  [0,p  1  :  0  <  p  <  t} ,  where 
y  0 

N  N 

PQ  »  pg ( I UqI )  >  0,  let  F(  t ,p ,  •  )  :  BUC( R  )  ♦  BUC(R  )  be  such  that  it  satisfies  (F15)  for 
every  u,u  e  BUC(*N).  Moreover,  suppose  that  for  every  (t,p)  e  K  there  exists  a  mapping 
F(t,P,*,*)  :  B(JC<RN)  x  BUC(*>  *  BUC(RN),  which  satisfies  the  assumption  of  Theorem  2.1 

(b)  and  also 

,  0, 1  N 

j  For  every  u  •  Cfc  (R  ) 


lF(t,p,u)  -  F(t  ,p  ,u,u)  I  -  0(p) 


where  0(p)  depends  only  on  I  ul  and  IDul  and  ~  *0  as  p  ♦  0 
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If,  for  a  partition  P  of  [0,T],  :  QT  ♦  R  is  defined  by  (2.42),  then 

(2.44)  I  Up  -  ul  ♦  0  as  |P|  *  0 


Remark  2.2.  A  remark  analogous  to  the  ones  following  Theorem  2.1  applies  here  too. 


Proof  of  Theorem  2.2.  (b)  For  uQ ,vQ  e  BUC(R  )  let  up,vp  i  fij  ♦  *  be  defined  by 

(2.42).  Then  by  a  simple  inductive  argument,  in  view  of  (F15),  it  follows  that 


TC_ 

■  .  „  10. 

I  u_  -  v  I  <  e  lu.  -  v„l 
P  P  0  0 

But  then  it  is  easy  to  see,  using  the  arguments  at  the  beginning  of  the  proof  of  Theorem 

0  1  N 

2.1  (b),  that  it  suffices  to  prove  (2.44)  for  u.  e  C.  *  (R  ).  To  this  end,  observe  that, 

o  b 

if  u_  -  O  ♦  R  is  defined  by  (2.1)  for  the  above  F  and  u„,  then,  in  view  of  Lemma  2.1 
P  T  o'' 

(a),  there  exist  constants  and  L^  which  depends  only  on  I  u^l  and  iDu^l  such  that 

for  every  partition  P  of  [0,T]  it  is 

lu  I  <  R  and  sup  I  Du  (*,T)I  <  L 
0<T<T 


Next  and  for  a  >  0  fixed  but  arbitrary,  let  P1  «  p^ta)  >  0  be  so  that  if  p  <  pi 


then 


0  (p  )  < 


2Te 


cioT 


where  0(p)  is  given  by  (F15)  and  corresponds  to  Rj  and  L  ^ .  Then,  if  t  e  [t  .t^] 
for  some  i  *>  1,...,n(P),  we  have 


lup(*,T)  -  Up(*  ,T  )l  <  IF(T,T  -  ti_1,Up(',ti_1))  -  F(T,T  -  t  1  ,  Up  (  •  ,  t  1  )  I  + 

+  I  F(T  ,T  -  Vl'V’ 'Vi”  ■  ?<T*T  -  tH'V,-6i-1,-V•’tH,,, 


and  thus 


(T-T  )C 

lup(-,T)  -  up(  •  ,T )  I  <  e  "  (,up<*'ti_i)  ■  V*'VlM  +  ~c  T 


2Te 


'10 


(T  -  t.  , ) 
1-1 


An  induction  argument  then  implies  that 
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•UpC  ,T)  -  Up<*  ,T)I 


2 _ _  a. 

cioT  2 


Finally,  ainca  by  Theorem  2.1  (b)  up  ♦  u  aa  |P|  ♦  0,  let  m  Pj(a)  >  0  be  auch 


that  if  p  <  p^,  then 


For  p  <  alntp^Pj)  we  have 


iu_  -  ul  <  r 


l  u„  -  ul  <  a 
p 


which.  In  view  of  the  fact  that  a  is  arbitrary,  proven  the  reault. 

(a)  Here  because  of  Theorem  2.1(a),  the  above  relations,  appropriately  modified  ao 
that  they  apply  to  this  case,  and  (F16),  for  |P|  sufficiently  small,  we  have 

1/9  TC 

•  Up  -  ul  <  K|P|  /z  +  Tc11e  '°lpl 

where  K  and  depend  only  on  I  uQl  and  iDu^l.  For  lP|  <  1  the  above  tallies 


(2.43)  with 


K  -  K  +  TC^e 


namark  2.3.  A  remark  analogous  to  Remark  2.1  applies  to  Theorem  2.2.  In  particular,  if 
0  1  N  oi  N 

F(t,p,«)  i  C^'  (R  )  *  C^'  (R  )  satisfies  all  the  assumptions  of  Theorem  2.2  (b),  then  the 

0  1  N 

results  hold  for  every  u  e  C  '  (R  ).  Moreover,  it  follows  from  the  proof  of  part  (b) 

o  b 

0,1  N  0,1  N  0,1  N 

that  we  may  assume  F(t,p,*,*)  s  (R  )  x  (R  )  ♦  (R  )  satisfying  all  the 

properties.  Then  the  reault  still  holds. 
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SECTION  3 


As  an  application  of  the  results  of  Section  2  here  we  establish,  under  certain 

assumptions,  a  "min-max"  representation  of  the  viscosity  solution  of  (0.1)  in  Q^.  In 

particular,  if  H  can  be  written  as  the  max-min  of  certain  affine  functions,  which  satisfy 

suitable  hypotheses,  then  the  viscosity  solution  of  (0.1)  can  be  represented  as  the  uniform 

limit  of  repeated  min-max  operations  on  the  solutions  of  linear  problems.  This  is 

important  for  the  theory  of  differential  games,  since  it  proves,  as  we  are  going  to  see  in 

the  next  section,  the  existence  of  the  "value". 

N  N 

To  this  end,  let  H  !  [0,Tl  «R  x  R  x  R  ♦  R  be  such  that 

(3.1)  H(t,x,u,p)  “  sup  inf  {f(t,x,y,z)« p  +  h(t,x,y,z)  +  g(t,x,y,z)u) 

yev  zez 

where  Y,Z  are  subsets  of  lf,Ra  respectively  (for  p,q  integers)  and 
f  :  [0,T]  x  rN  x  y  x  z  *  rN,  and  g,h  :  (0,T]  xRNxyxz->R  satisfy  the  following 
conditions 


If  ip  is  any  one  of  three  functions  f,g,h,  then 

<>  is  uniformly  in  (t,x,y,z)  continuous  in  (t,x) 

and  satisfies  a  uniform  Lipschitz  condition  in  x. 

(3.2)  Let  B,  and  K,  be  positive  constants  such  that  for 

*  ♦ 

every  x,x  e  RN,  t  e  I0,Tl  and  (y,z)  6  Y  x  z  it  is 
|<|i(t,x,y,z)  -  ip(t,x,y,zH  <  K^lx  -  x| 

and 

|ip(t,x,y,z)  |  <  3 

r 

It  is  easy  to  see  to  H  satisfies  (H2),  (H4),  (HS)  and  (H7)  with  the  constant  in  (H5) 
independent  of  R.  Indeed,  in  view  of  (3.1)  and  (3.2),  we  have 
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■  |H(t,x,0,0)|  -  | sup  inf  h(t,x,y,z) I  <  Bh 
yey  zez 

I H(t,x,u,p)  -  H(t ,x,u,p) I  <  (Kh  +  Fg|ul  +  Kf|p|)|x-x|  <  C(1  ♦  I u |  +  |p|)|x-x| 

(3.4) 

|H(t,x,u,p)  -  H{ t ,x,u, p)  |  <  Bglu  ”  u| 

.  |H(t,x,u,p)  -  H(t ,x,u,p) |  <  Bf)p  -  pi  . 

The  above  estimates/  together  with  the  uniform  in  tt,x,y,z)  continuity  of  f(g/h  in 
(t,x),  imply  that  H  also  satisfies  (HI).  But  then,  in  view  of  Theorem  1.1,  for  every 
uQ  e  BOC(RN)  the  problem  (0.1)  for  the  above  H  has  a  unique  viscosity  solution 
u  e  BO C(Qt>  in  Q^.  Moreover,  in  view  of  (1.2),  for  every  T  e  [0,T]  we  have 

TB 

(3.5)  lu(*,T)l  <  e  9(tB.  +  lu  I) 

n  o 

Next,  for  (t,P)  e  K  “  {(t,p)  e  (0,T1  *  [0,T]  :  0  <  p  <  t}  and  u,v  e  BUC(RN>  let 
N  -  N 

F(t,p  ,u,v)  :  R  ♦  R  and  F(t,p,u)  :  R  *  R  be  defined  by 

(3.6)  F(t,p  , u , v )  (x)  «  inf  sup  {-ph(t,x,y,z)  -  pg(t,x,y,r)u(x)  +  v(x  -  pf(t,x,y,z>  )) 

yey  zez 

and 

(3.7)  F(t,p,u)(x)  -  inf  sup  {-ph(t,x,y,r)  +  e  1  ,x ' y'  * 1  u(  x  _  pf  ( t  ,x,y ,  z)  ) ) 

yey  zez 

The  theorem  is 

Theorem  3.1.  (a)  For  uQ  e  BUC(RN )  and  a  partition  P  of  [0,T]  let  up,up  >  Qj  *  R  be 
defined  by  (2.1),  (2.38)  respectively  using  the  above  F  and  F.  If  u  e  BOC(0^,)  is  the 
viscosity  solution  of  (0.1)  in  for  the  above  u0  and  H,  then 

(3.8)  lu  -  ul  ♦  0  as  I P |  ♦  0 

P 

and 

(3.9)  liip  -  ul  ♦  0  as  |P|  ♦  0 

0  1  K 

(b)  If,  moreover,  u.  e  C  '  (R  )  and  ♦  in  (3.2)  also  satisfies 

0  D 

(3.10)  |<i(t,x,y,z)  -  *(t,x,y,i)|  <  K^|t  -  t| 
then,  for  |P|  sufficiently  small. 
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(3.11) 


1/2 


I u  -  ut  <  K|P| 

P 

and 

1/2 

(3.12)  I  u  p  -  ul  <  F|P| 

where  K  is  a  constant  which  depends  only  on  I  t  and  iDu^l. 

Remark  3.1.  The  convergence  of  up  as  |P|  ♦  0  (in  the  local  uniform  topology)  was 
proved  by  w.  H.  Fleming  in  (13)  via  considerations  of  stochastic  differential  games.  The 
limit  function  obtained  in  [13],  in  view  of  Proposition  1.2,  is  the  viscosity  solution  of 
(0.1)  in  Qt. 

Proof  of  Theorem  3.1.  It  suffices  to  check  the  assumptions  of  Theorem  2.1  and  2.2.  We 

begin  by  proving  (3.8)  and  (3.11).  In  view  of  (3.2),  it  ia  obvious  that 

N 

F(t,P,u,v)  e  BUC(R  ).  Moreover 

F(t,0,u,v) (x)  *  inf  sup  v(x)  =  v(x) 
yey  zez 

and  thus  (FI).  To  verify  (F2)  observe  that  for  u,v  e  BUC(RN)  and  (t,p),(t,p)  e  K  we 

have 

lF(t,p,u,v)  -  F(t,p,u,v)l  <  <0  v<  |  p  -  p|Bf  +  p<of(lt  -  1 1  )  >  + 

+  |p  -  p  |  (B  +  B  I  ul  )  +  p  (to  (  1 1  -  1 1  )  +  lull!)  (|t  -  1 1  )  ) 

h  g  h  g 

and  therefore  the  result.  Next,  for  u,v,u,v  e  B0C(RN)  and  k  e  R,  in  view  of  (3.6),  it 

is 

I  F(  t,P  ,u,v)  (x)  |  <  sup  sup  (pB  +  pB  I  ul  t  Ivl)  <  Ivl  +  p(B  +  B  )(1  +  I  ul  ) 
yer  zez  h  9  9  h 

F(t,P,u,v+k) (x)  “  inf  8up{ -ph(t,x,y,z)  -  pg(t,x,y,z)u(x)  +  v(x-pf ( t ,x ,y , z) )  +  k) 
yer  zez 

“  inf  sup{  -ph(t,x,y,z)  -  pg(t  ,x,y ,z) u( x)  +  v(x-pf(t,x,y,z) )}  +  k 
yey  zez 

"  F(t,p,u,v)(x)  +  k 

and 
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|F(t,P,u,v)(x)  -  F(t,P,U,V)(x)  |  <  Iv  -  vl  +  pB  lu  -  ul 

g 

thus  (F3) ,  (F9)  and  (F10)  hold. 

0  1  N  ^  N 

Now  assume  that  u,v  e  c^'  (R  ).  For  <t,p)  e  K  and  x,x  e  R  wa  have 

|F(t,p,U,v)(x)  -  F(t,p,u,v)(x) |  <  [p(K^  +  Kg,ul  +  B  IDul)  +  I  Dvl  ( 1  +  pKj  )]  |x-x| 
0  1  K 

tharafore  F(t,p,u,v)  8  C  '  (R  )  and 

D 

PF 

lDF(t,p,U,v)l  <  a  (I  Dvl  ♦  p(K.  +  K  lul  +  B  HI  +  IDul)) 

h  g  g 


Moreover 


|F(t,p  ,u,u)  (x)  -  u(x)|  <  p  (B  +  B  lul  +  B.IDul) 

h  g  f 


and  thua  (F4)  and  (F11).  Finally,  for  u  e  C^'Nr1*),  $  e  C^(RN),  t  e  10, T)  ,  x  e  B**  and 

p  >  0 ,  in  view  of  (3.1)  and  (3.6) ,  we  have 


,EL^u^Ux.L-  ♦  H(t,x,u(x),D»(x))|  - 

-  | sup  inf  ( .t  It1;.-  pftu«<Yi»)J  r  iisl'j  + 
yen  zez  p 

+  inf  aup  (h(t,x,y,z)  +  g(t,x,y ,z)u(x)  ♦  f (t,x,y,z)*D* (x) ) |  + 
yev  zSZ 


-  | aup  inf  (-h(t.x.y.z)  -  g(t ,x,y,z)u( x)  ♦  . 

yey  zez  p 


-  aup  inf  t-h(t,x,y,z)  -  g(t,x,y,z)u(x)  -  f (t,x,y,z)*D$ (*> ) I  < 
yey  zez 


sup  sup  - pf(t,x,y,z) ) - iSsl  +  f  (t  ,x,y,z)*D$(x)  I  <  ^  B^ID^I 

yer  zez  p  2  r 


and  therefore  (F14). 

Than  Theorem  2.1  (b)  implies  (3.8)  and  Theorem  2.1  (a)  implies  (3.9)  since,  in  view  of 
(3.10),  we  have 
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1-6. 


|H(t,x,u,p)  -  H(t,x,u,p)|  <  (Kh  +  K  |u|  ♦  Kflpl)|t  -  t! 

H  satisfies  ( H6 )  . 

For  the  proof  of  (3.9)  and  (3.11)  It  suffices  to  observe  that  for  u  e  C 

|F(t,P,u)(x)  -  F(t,p ,u,u) (x) |  <  sup  sup  |e  pq^t ,x,y ' z* u( x  -  pf(t,x,y, 

yey  rez 


o,  1 

b 

z)  > 


N 

(R  > 


♦ 


+  pg(t ,x,y , z) u( x)  -  u(x  -  p f ( t ,x, y , z )  )  !  <  p^(B  B  I  Dul  +  ■“  B^lule  g  )  . 

g  f  2  g 

Indeed,  then  we  can  use  F(t,p,*,')  for  F(t,p,*,*)  In  Theorem  2.2  and  the  result  follows 

N 

immediately,  since  for  u,u  e  B(JC(R  ),  in  view  of  (3.7),  it  la 

PB 

lF(t,p,u)  -  F(t,p,u)l  <  e  gl  u  -  ul 


and  thus  (FIS ) . 


Be mark  3.2.  Obviously  an  analogous  theorem  can  he  proved  in  the  case  that 


(3.13) 

and 


H(t,x,u,p)  “  inf  sup  { f ( t ,x,y ,z)  •  p  +  h(t,x,y,z)  +  g(t,x,y,z)u} 

ye*  zez 


(3.14) 


F(t,p  ,u,v)  (x)  »  sup  inf  {  -ph(t,x,y,z)  -  pg( t ,x , y , z) u( x )  +  v(x  -  p f  ( t ,x , y , z)  ) } 

yey  zez 

F(t,P,u)(x)  =  sup  inf  {  -ph(t  ,x,y ,  z)  +  e  P9t  * '*'y'Z>u(  x  -  pf  (t  ,x,y ,  z )  ) ) 
yey  zez 


where  f,g,h  satisfy  (3.2).  Moreover,  either  y  or  Z  can  be  empty.  For  example,  If 
Y  -  6  and 

(3.15)  H(t,x,u,p)  =  inf  (f(t,x,z)*p  +  h(t,x,z)  +  g(t,x,z)u} 

zez 

then  the  results  of  Theorem  3.1  apply  to  this  case  too. 


Remark  3.3.  L.  C.  Evans  proved  in  (9]  a  different  min-max  representation  for  the  viscosity 

solution  of  (0.3)  under  the  assumption  that  H  e  C1(RN)  C^r1(RN)  and  Up  e  BUC(RN)  with 

lim  | u( x) |  -  0. 

|  x|  ♦“ 

Remark  3.4.  For  examples  of  functions  H  which  can  be  put  in  the  form  (3.1)  we  refer  the 
reader  to  L.  C.  Evans  [9],  L.  C.  Evans  and  P.  E.  Souganidis  [10]  and  w.  H.  Fleming  [13]. 
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SECTION  4. 


We  begin  with  a  short  discussion  about  two-person  zero  sum  fixed  duration  differential 
games.  To  this  end,  consider  a  system  of  N-dif f erentlal  equations 

(4-D  S  “  f(s'? 'y'*’  (s0  <  8  4  T) 

with  initial  condition 

<4. 2)  5(s0>  -  ?0  e  rN 

where  Y,Z  are  compact  subsets  of  some  R^  and  respectively  and 

N  N 

f  :  [sq#T]  xR  *  Y  *  Z  ♦  R  satisfies  certain  assumptions,  which  we  are  going  to  specify 
later. 

The  set  Y(Z)  is  called  the  control  set  for  the  player  I(II).  A  measurable 
function  y(s)  (z(s))  with  values  in  Y<2)  for  almost  every  t  is  called  a  control 
function  for  I(II).  If  we  substitute  into  (4.1)  any  control  functions  y  «  y(s),  z(s) 

(Sg  <  8  <  Tq),  then  we  obtain  a  system 
(4.3)  ^  “  f(s,C(s)  ,y(s)  ,z(s)  }  (sQ  <  s  <  T) 

The  conditions  on  f  are  going  to  be  such  that  (4.3),  (4.2)  has  a  unique  solution 
E  5  K  C  Is  the  unique  absolutely  continuous  function  for  which 

T 

E<«)  ”  Eq  +  /  f(p,C(p),y(p),z(p))dp 

S0 

for  every  s  e  [Sg,T] .  We  call  £(s)  the  trajectory  corresponding  to  y(s),  z(s). 

Given  any  control  functions  y(s),  z(s)  for  s^  4  s  4  T,  let  t(s)  be  the 
corresponding  trajectory.  We  introduce  the  functional 


T 

/  g(s,5 (s) ,y(s) ,z(s) )ds 

S0  T 

(4.4)  P(y,z)  -  e  uQ<^<T) >  +  /  h( s ,5 ( s ) ,y ( s ) , z< s) )ds 

so 

where  uQ  :  RN  ♦  R  and  g,h  :  (Sg.T)  *RN*Y*Z->R  are  some  given  functions.  P  is 
called  the  payoff  functional.  In  view  of  the  previous  remarks,  the  payoff  P(y,z)  is  well 
defined  for  each  choice  of  controls  made  by  the  players  I  and  II. 
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Finally,  we  assume  that  the  earlier  introduced  functions  f,g  and  h  are  defined  on 
[0,T]  *  RN  X  Y  *  Z  and  we  define  H*  i  [0  ,T]  *  RN  *  R  x  RN  ♦  R  by 


(4.5) 


H  (t,x,u,p)  “  inf  sup  { f (t,x,y,z)*p  +  g(t,x,y,z)u  ♦  h(t,x,y,z)} 
z€Z  yeY 

and 


H  (t,x,u,p)  “  sup  inf  { f (t,x,y,z)* p  +  g(t,x,y,z)u  +  h(t,x,y,z)} 

l  yey  zez 

We  say  that  the  minimax  condition  (or  Isaacs  condition)  is  satisfied  if 

+  N  N 

(4.6)  H  (t,x,u,p)  “  H  (t,x,u,p)  for  every  t  e  [0,T] ,  x  e  R  ,  u  e  H  and  p  e  R 

+ 

When  this  condition  holds,  we  set  H(t,x,u,p)  ■  H  (t,x,u,p)  “  H  (t,x,u,p)  and  call  this 
function  the  Hamiltonian  function  of  the  differential  game. 

A  two-person  zero  sum  differential  game  of  fixed  duration  consists  of  the  system  of 
differential  equations  (4.3),  (4.1)  and  the  payoff  functional  (4.4).  It  is  a  zero  sum 
game,  because  the  aim  of  the  player  I  is  to  maximize  the  payoff  and  the  aim  of  the 
player  II  is  to  minimize  it.  Throughout  the  differential  game  and  at  any  time  t  each 
player  has  complete  Information  about  the  past  (i.e.  he  knows  everything  that  his  opponent 
did),  but  he  has  no  information  about  the  present  and  the  future  choices  of  controls  by  his 
opponent.  The  value  of  the  differential  game  described  above  should  be  the  value  of  the 
payoff  when  both  players  use  their  optimal  strategies,  which,  however,  do  not  exist  in 
general.  This  leads  to  several  alternative  definitions  of  the  value  as  we  are  going  to 
explain  shortly. 

Differential  games  were  first  studied  by  Isaacs  ([17]).  One  of  his  main  contributions 
was  the  heuristic  derivation  of  the  fact  that  the  value  of  the  game  should  satisfy  a 
Hamilton-Jacobi  type  equation,  in  particular  the  Isaacs-Bellman  equation.  Later  W.  H. 
Fleming  ([11),  [121,  [131,  [14])  studied  differential  games  by  discretizing  time  and 
solving  difference  equations  instead  of  (4.3),  (4.2).  He  defined  an  upper  and  lower  value 
depending  on  whether  the  I  or  the  II  player  moves  first  at  each  step  (i.e.  nas  the 
advantage)  and  he  examined  whether  these  values  exist  and  if  yes  whether  they  are  equal. 
Fleming  introduced  "noise"  into  the  game  and  so  into  the  approximating  discrete  difference 
games.  He  was  then  able  to  show  that  the  upper  and  lower  values  of  the  approximating  games 
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\ 


converge  ee  the  amount  of  noiee  decreased  to  zero.  After  that  A.  Friedman  ([15],  [16]), 
and  later  R.  J.  Elliott  and  N.  J.  Kalton  ([8])  studied  differential  games  directly,  i.e.  by 
not  approximating  by  difference  equation.  However,  Friedman  introduced  the  idea  of  upper 
and  lower  strategy  varying  at  only  finitely  many  division  points.  Moreover,  he  defined  an 
upper  and  a  lower  value  depending  on  which  player  chooses  his  control  first  at  each 
division  point.  Then  Friedman  ([15],  [16])  and  Elliott  and  Kalton  ([8])  again  introduced 
'noise*  and  were  able  to  show  that  the  upper  and  lower  values  of  the  approximating  games 
(stochastic  differential  games)  exist.  All  the  above  (Fleming,  Friedman,  Elliott  and 
Kalton)  defined  as  the  value  of  the  game  the  common  value  of  the  upper  and  lower  value  in 
the  case  they  coincide.  Moreover,  they  proved  that  both  the  upper  and  the  lower  value 
satisfy,  under  certain  conditions,  in  the  almost  everywhere  sense  appropriate  Hamilton- 
Jacobi  type  equations,  which  are,  if  the  Isaacs  condition  holds,  the  Isaacs-Bellman 
equation.  Using  Proposition  1.2  and  the  fact  that  the  upper  and  lower  value  of  the 
approximating  problems  (when  noise  is  introduced)  satisfy  parabolic  equations  of  the  type 
in  Proposition  1.2  and  moreover  converge,  as  the  amount  of  noise  goes  to  zero,  M.  G. 

Crandall  and  P.  L.  Lions  [5]  obtained  that,  under  certain  assumptions,  the  upper  and  lower 
value  are  viscosity  solutions  of  Hamilton-Jacobi  type  equations.  Thus  in  the  case  that  the 
Isaacs  condition  is  satisfied,  the  differential  game  has  a  value  by  the  uniqueness  of  the 
viscosity  solution. 

Here  we  use  the  results  of  Sections  2  and  3  to  show  directly  (i.e.  without  introducing 
noise)  that  the  upper  and  lower  value  exist.  Moreover,  if  the  Isaacs  condition  holds,  then 
the  value  in  the  sense  of  either  Fleming  or  Friedman  exists.  It  is  an  immediate  of  the 

proof  then  that  these  two  notions  (when  comparable)  coincide.  ; 

I 


(a) 


(FL1) 


The  value  in  the  sense  of  Fleming 

He  begin  with  the  following  assumptions  on  f,h,g,Ug 

f  S  C( [0,T]  *  RN  x  Y  *  Z).  Moreover,  there  exists  a  constant  Kf 

_  N 

•  that  for  every  t  E  [0,T],  y  e  Y,  z  E  Z  and  x,x  SR  it  is 
I f(t,x,y,s)  -  f(t,x,y,z)|  <  Kf|x  -  x| 


such 
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( FL2 ) 


h  e  C(  (0,T]  X  »N  X  Y  X  Z)  ,  <?  e  C(  [0,T]  x  rN  «  y  X  Z)  ) 


(PL3)  u0  e  C<*  ) 


Next,  for  a  partition  P  -  { 0  -  tQ  <  t1  <  . . .  <  t^  *  T>  let 


^  .  N 

W  ,W  :  R  x  [o,T]  ♦  »  be  defined  by 
p  P 


Wp(x,T)  ■  Up**' 


W  (x,t)  “  Inf  sup{  (t  -  t )h( t ,x, y , r ) 
P  rez  yeY  ' 


<t  -t)g(t,x,y,z)  + 


Wp(x  +  (t  -  t)f(t,x,y,z),t  )} 


if  t  e  [t.,t^t)  for  j  -  0, . . .  ,n(P)  -  1 


Wp(x,T)  »  uQ(x) 


W  (x,t)  -  sup  inf  {(t  -  t)h(t,x,y,r> 

P  y«Y  *ez  3 


<t  -t)g(t,x,y.z) 


Wp(x  +  (t  -  t)f(t,x,y,r),t  )} 


[  if  t  e  ltj,t}+|)  for  j  *  0 . n(P)  -  1 

For  (x,t)  6  RN  x  [0,T] ,  Wp(Wp)  corresponds  to  an  approximation  of  the  differential  game 

with  dynamics  (4*1),  initial  condition  (x,t)  and  payoff  (4,4).  Tfte  question  is  whether 
+ 

lim  W  (x,t)  and  lim  W  (x,t)  exist  and  if  yes  whether  the  limits  are  equal.  We  need 
|p|-0  p  |p|+0  p 

the  following  definition. 

Definition  4. 1  (W.  H.  Fleming  (11),  [12]).  For  a  partition  P  of  [0,T]  and 
+ 

(x,t)  e  QT,  let  Wp(x,t)  and  Wp(x,t)  be  defined  by  (4.7)  and  (4.8)  respectively.  If 

lim  W  (x, t)  “  W  (x,t)  (  lim  W  (x,t)  “  W  (x,t>)  exists,  then  W+(x,t)lW  (x,t))  is  the 
|P|*0  |P|*0 

upper  (lower)  value  of  the  differential  game  with  dynamics  (4.1),  initial  condition 
(x,t)  and  payoff  (4.4).  If,  moreover,  W+(x,t)  •  W~(x,t),  then  W(x,t)  *  W+(x,t)  • 


W  (x,t)  is  the  value  of  this  differential  oame. 


Now  we  stace  and  prove  the  theorem,  which  establishes  the  existence  of  the  upper  and 
lower  value  and,  under  the  Isaacs  condition,  the  existence  of  the  value  of  a  differential 
game.  We  have 

Theorem  4.1.  If  (FL1),  (FL2)  and  (FL3)  are  satisfied,  then,  for  every  (x,t)  e  the 

upper  (lower)  value  of  the  differential  game  with  dynamics  (4.1),  initial  condition 
(x,t)  and  payoff  (4.4)  exists.  Moreover,  if  the  Isaacs  condition  holds,  then  the  value  of 
this  differential  game  exists.  Finally,  if  f,h,g  and  Uq  also  satisfy 

If  i|)  is  any  one  of  the  functions  f,h  and  g,  then 

there  exists  a  constant  K  such  that  for  every 

(PL4)  '  -  -  N 

t,t  e  [0,Tl,  x,x  e  R  ,  y  e  Y  and  *  e  Z  it  is 

l<M  t ,  x,y ,  z )  -  i|>(t  ,x,y,z)  I  4  K  (It  -  t|  ♦  |x  -  x|) 

V 


and 

(FL5) 

uo  e  cb'1(RN) 

then. 

for  every  (x,t)  e 

and  |P| 

sufficiently  small,  it  is 

(4.9) 

|Mp(x, 

♦  1/2 
t)  -  W-(x,t)l  <  K|P| 

where 

K  is  a  constant  which 

depends 

only  on  luQ*,  IDu^l  and  R  > 

Remark  4.1.  Conditions  (FLl),  (FL2)  and  (FL3)  are  more  general  than  (FL4)  and  (FL5),  which 
are  used  in  til],  112],  [13].  Moreover,  here  we  use  partitions  of  arbitrary  mesh.  Finally 
estimates  of  the  form  (4.9)  seem  to  he  new  in  this  context. 


Proof  of  Theorem  4.1.  Let  (x,t)  e  Q  be  fixed  an d  choose  R  >  0  so  that 

-  ■ - - — —  T 


|x|  <  R  . 

If  p  "  (0  ”  tQ  <  t1  <  . . .  <  tn(p)  =  t)  is  a  partition  of  [0,T] ,  let  1  be  such  that 

t  e  rti(ti+,) 

Then,  for  (y,z)  e  Y  *  Z,  consider  the  sequence  (x  (y,z))  in  RN  defined  by 

xi (y » *)  •  * 

(4.10)  |*1+1(y,l)  -  x1(y,z)  +  (ti+1  -  t ) f  ( t ,»i ( y , z)  ,y , z) 

Kj(y»I>  *  ♦  ftj  -  t._1)f(tj_1,xj_1(y,z),y,z)  for  j  -  i  +  2, . . . ,n( P) 
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A  simple  induction  argument  then  implies  that,  for  any  j  =■  i,...,n(P),  it  is 

1*3  I  <  R 

where 

V  - 

R  -  e  (R  +  TB1  f) 


with 

(4.12)  B  «  sup  |f(t,0,y,z)| 

'  (t,y,z)e[0,T]xyxz 

We  continue  by  truncating  f,  h,  g,  u0,  H*  and  h”.  In  particular,  we  define 
f  :  [0 ,T]  x  rN  x  y  x  z  ♦  RN,  gR  :  [0,T]  x  rN  x  y  x  z  ♦  R,  hR  :  [0,T]  x  rM  x  y  x  z  ♦  R, 
ufl  R  :  RN  ♦  R  and  HR,  H~  :  10, T)  x  rN  x  r  x  rN  ♦  R  by 

(  f(T,w,y,z)  if  |w|  <  R 


f(T,  y^y  R,y,z)  if 


|w|  >  R 


gR<T»w,y<*) 


hR(x,w,y,z) 


g(T,w,y,z)  if 

g(T'M’R,y'z)  lf 

h(T ,w,y,z)  if 

h(t ,  y^y  R,y,z)  if 
uQ(w)  if  | w |  <  R 

u0(]^f  R)  if  1*1  >  R 


I  w  |  <  R 
|w|  >  R 
|w|  <  R 

|w|  >  R 


and 


+ 


(T 


»w,r ,p) 


inf  sup  {  f  (T ,w,y ,z)  •  p  + 
zez  yey 


gR(i,w,y,z)r  +  hR(t,w,y,z)} 


HR(T ,w,r,p) 


sup  inf  {f  <T,w,y,z)*p  + 

y€Y  zez 


gR(T,w,y,z)r  +  hR(i,w,y,z)} 


It  is  easy  to  check  that 

(1)  f  ,  g  ,h  and  u  are  bounded  uniformly  continuous  functions 

R  R  R  U  f  K 
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(ii)  f  1*  uniformly  in  (T,w,y,z)  Lipschitz  continuous  l.i  w  with  Lipschitz 
constant  . 

(iii)  If  the  Isaacs  condition  holds  for  H+  and  H  ,  then  it  holds  for 

♦ 

H  and  H  too. 

R  R 

Next  and  for  each  positive  integer  n  choose  hn,g  e  BUC( [0,T]  *  R  x  y  x  z)  and 
Up  e  BOC<rnN),  so  that  they  satisfy  (PL4)  and  (FL5)  and  moreover 

,uo'  *  'V 


and 


(4.13) 


(  For  every  T  e  fO,T),  w  e  R  ,  y  e  Y  and  z  fi  z 


|hn(T,w,y,z)  -  hR(T,w,y,z)|  <  ^ 


|gn(T,w,y,z)  -  gR(t»w,y,z)|  <  — 


|uS<w)  ’  U0,R(W)I  ‘  n 


For  each  n  and  any  partition  P  of  [0,T],  define  wp'R  :  QT  ♦  R  and  wp’R  :  0T  *  * 

by  (4.7)  and  (4.8)  using  f  ,  h"^"  and  u  .  If,  for  the  given  (x,t)  e  Q  and  any 

R  U  t  R  A 

(y,z)  e  Y  X  Z,  we  define  x.(y,z)  by  (4.10)  using  f  ,  then,  since 

J  K 

sup  If  <T,0,y,z)|  =  sup  |f(T,0,y,z)| 


(T  ,y,z)e(0,T]*YXZ 


(T  ,y,z)e[0,T]xyxz 


we  have  that,  for  every  n,  it  is 
(4.14) 

But  then  this,  in  view  of  (4.7),  (4.8)  and  (4.13),  implies  that 


!x  <y.*)|  <  R 


(4.15) 

where 


and 


|v£(x,t)  -  WR'R(x,t)l  <  ^  e  P[T(Wr  +  1)  +  1] 

B  =  sup  lg  (T ,w,y,z) I 

(T  ,x,y,z)8(0,T)x R  * Yx Z 


uo,r' 


sup  |h  (T ,w,y,z)  |) 

(T  ,x,y,z)e[0,T]xR  x yx z 
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Indeed,  (4.7),  (4.13)  and  (4.14)  imply  that,  if  t  e  [t A , ti+  n )  for  some 


i  «  0,...,n(P)  -  1,  then 


IWp(x,t)  -  v/'"(x.t)  |  < 


<  sup  sup  |e 

zez  yey 


(t  -t)g(t,x,y,z)  + 


Wp(x  +  (ti+1  -  t)f(t,x,y,z) ,ti+1) 


(ti+rt,g  + 

!  wp,'r(x  *  (ti+i  "  t>vt'x'y'*,'ti+i)l  + 


+  (t.+1  -  t)  sup  sup  |h(t,x,y,z)  -  h  (t,x,y,z)| 
zez  yey 


and  thus 


I Wp( x, t )  -  Wp'p(x,t)  |  < 


(t  -t)B  + 

<  e  sup  sup  lwp(x  +  (t^  -  t)f(t,x,y,z),ti+  ) 

zez  yev 


-  wp'r(x  +  (ti+1  ■  t)f(t,x,y,z),t1+1)| 


+  e  1+1  Rw  (t  -  t)  -  +  ft  -  t)  - 
R  1+1  n  i+1  n 


A  simple  inductive  argument  then  implies  (4.15)  for  "+"  case.  The  case  follows 

exactly  the  same  way. 

Now  we  define  H+'n,H  :  (0,T]  x  R*  *  R  x  R*  ♦  R  by 

H  'n(T,w,r,p)  =  inf  sup  { f  (T ,w,y,z)* p  +  gn(T,w,y,z)r  +  hn(t,w,y,z)} 

zez  yey 

and 

H  ,n(T ,w,r ,p)  *  sup  inf  {  f  (t ,w, y , z)* p  +  gn(r,w,y,z)r  +  hn(T,w,y,z)} 

yey  zez 

and  consider  the  problems 
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(4.16)' 


3t 


+  Hi,n(T ,w,u"'n,Dui'n)  -  o  in  RN  X  [0,T> 


u**n(w,T)  »  Ug(w)  in  rN 


Since  H±,n  obviously  satisfy  (HI),  (H2),  (H4)  and  (H5)  and  uQ  e  BUC(R  ),  in  View  of 
Theorem  1.1  (appropriately  modified  so  that  it  applies  for  the  reverse  time  problem),  we 
have  that,  for  each  n,  (4.16)*  has  a  unique  viscosity  solution  u*'"  e  BUC(6T). 
Moreover,  in  view  of  Proposition  1.5  (a),  (c),  the  definition  of  u^  and  the  fact  that 
H+,n  and  H-,n  satisfy  (H2)  and  (H4)  with  the  same  constants,  there  are  constants  Rn 


and  C_  such  that 
n 


and 


lu±<ni  <  R 


+  ,  n 

sup  I  Du"  (•  ,T  )  I  <  C 
0<t<T  ’’ 


But  then  Proposition  1.4  implies  that,  for  every  (w,T)  in  Q^,  it  is 


(4.17) 


TB 

|u+'n(w,t)  -  u  ,n(w,t)|  <  Te  B  sup 

fe(0,T) 

weir 

|r|<R 

|P|<C 


*+'n,Z  Z 


(T,w,r,p)  -  H_'n(T,w,r,p)  | 


Finally,  by  Theorem  3.1  and  Remark  3.2  (modified  so  they  apply  to  the  reverse  time 
problem),  for  each  n,  we  have  that 
(4.18) 

Now  let  e  >  0  be  fixed  but  arbitrary  and  choose  n  large  enough  so  that 


Iw*'"  -  u±,ni  *0  as  I P |  ♦  0 

P,  R 


TB 

1  <5  R{T(Wd  +  1)  +  1]  <  f 

n  k  « 


For  such  an  n,  let  PQ  >  0  ■  a  so  that,  if  I P I , 1 Q I  <  Pg,  then 

ur'n  -  w*'"!  <  f 

P,R  P,R  2 


But  then,  in  view  of  (4.15),  we  have  that,  for  |P|,|Q|  <  Pg»  it  is 

|w*(x,t  )  -  vr(x,t)  I  <  e 
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This  implies  that  there  exists  W  (x,t)  such  that 

lim  W*(x,t)  -  W~(x,t) 

I P  1*0 

i.e.  the  upper  and  lower  value  exist. 

For  the  existence  of  the  value  observe  that,  if  the  Isaacs  condition  holds,  then,  in 
view  of  (4.13)  and  the  definition  of  H* ,  it  is 

sup  lH+,n(t ,w,r,p)  -  H  'n(T,w,r,p)l  <  —  (1  +  R  ) 

te(0,Xl  "  " 

wet; 


Therefore  by  (4.17)  we  have 


lu+,n  -  u"'nl  <  -  (Te  R  (1  +  R  )) 


The  last  observation  is  that,  since  I  u"l  <  lu  I  and  |h  (T,w,y,z)  -  hn(T,w,y,z)|  <  —, 

U  U  |  K  F  n 


V 

R  <  Te  (lu  I  ♦  T  sup  (h  (T  ,w,y,z)  | )  < 
n  U|R  .  .R 

(t ,w,y,z) 


Now  for  e  >  0  fixed  but  arbitrary  let  n  be  large  enough  so  that 


B  T 

2  r _ R 


B  T 
2  R  , 


£(Te  (1  +  R))+^e  [T(W  +  1)  +  1) 


Having  chosen  n  as  above,  let  PQ  >  0  be  so  that,  if  |P|  <  P^,  then 

|Wp(x,x)  -  w+(x,T)|  +  |Wp(x,T)  -  w'(x,t)|  +  IWp'p  -  u+'"l  +  IWp'p  -  u”'"l  <  | 


|W  ( x ,x  )  -  w  (x,t  )  |  <  e 


and  thus  the  result. 


For  the  last  part  observe  that  in  the  case  that  f,g,h  and  Ug  satisfy  (FL4)  and 


(FL5),  then  so  do  f  ,  g  ,  h  and  u  .  Moreover,  if  we  define  W  ,  W  :  Q  *  R  by 
RRR  0  *  R  Pf  R  PjR  t 

(4.7)  and  (4.8)  using  f  ,  g  ,  h  and  u  ,  then,  for  every  (x,t)  e  with  |x|  < 

RRR  0  /  R  T 
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73  I 


it  la 


WP,R<*'t)  "  Mptx't)  * 

Finally,  wa  can  apply  Theorem  3.1  (b)  to  the  problema 


*  UB  +  +  ♦  N 

+  HR(t  ,w,u”,Du”)  “  0  in  R  *  10, T) 


uJ(w,T)  -  u0R(w)  in  RN 


and  the  functions  W  to  obtain  that,  for  |P|  sufficiently  small, 

P,R 

*  ♦  1/2 

,WP,R  ‘  S?  ‘  K,P| 

where  uR  ie  the  viscosity  eolution  of  the  above  problem  ( obtained  by  Theorem  1.1)  and 
K  ie  a  conatant  which  dependa  on  I  uQ  Rl  ,  I Du0l  and  R.  Then  for  |x|  <  R  we  have  that 

|lT(x,t)  -  u*(x.t)|  <  KtPl 1/2 


Since  aa  |P|  ♦  0,  W*(x,t)  ♦  uR(x,t),  it  la 


W*(x,t)  -  uR(x,t) 


and  thue  the  reault. 


Aa  a  corollary  of  the  above  theorem  and  its  proof  we  can  obtain  the  following 
proposition 

Proposition  3.1.  Suppose  that  f  satiafiea  (FL1)  and  that  h,g  and  uQ  e  WJC(R  ).  Then 
W*(x,t)  exists  for  every  (x,t)  e  p  .  Moreover,  it  is  a  viscosity  solution  of  the 
problem 

~ -  ♦  H“(t,x,W“,DW”)  -  0  in  RN  *  (0,T) 

W*(x,T)  ■  Ug(x)  rN 

f  N  N 

where  H”  >  (0,T)  *R*R*R+R  is  given  by  (4.5).  Finally,  if  the  Isaacs  condition 
holds,  then  the  value  W(x,t)  of  the  differential  game  exists  for  every  (x,t)  e  QT  and 
it  ie  a  viscosity  solution  of  the  Isaacs-Bellman  equation 
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r“  +  H(t,x,W,DW)  -  0  in  RN  X  (0,T) 

<*  t 

N 

W(x,T)  -  uQ(x)  in  R 

where  H  ia  the  Hamiltonian  function  of  the  differential  game* 

Proof.  *rtie  existence  of  W*  for  every  (x,t)  e  follows  from  Theorem  4.1.  Moreover, 

it  is  easy  to  check  using  (4.7)  and  (4.8)  that  W*  e  CtQ,^) .  Finally,  in  the  course  of  the 
proof  of  Theorem  4.1,  we  showed  that  if  |x|  <  R  for  some  R  >  0,  then 

W“(x,t)  *  lim  u~'n(x,t) 
n-H» 

where  u*/n  t^ie  viscosity  solution  of  an  appropriately  defined  problem. 

“  N  ♦ 

Now  if  for  ♦  €  C  (R  ),  W  -  $  attains  a  local  maximum  (which  without  any  loss  of 
generality  can  be  assumed  to  be  strict)  at  ( xQ , t^ )  e  R  x  [0,T),  we  claim  that 

3*  +  +  (•) 

3t  <xo'V  +  H  (t0'xo'w  *  0 


Indeed  let  R_  be  such  that 
0 


,*0I  <  % 


and  choose  usinq  (4.11).  Then  we  know  that  for  |x|  <  R^ 

W+(x,t)  “  lim  u~'n(x,t) 
n>”  0 

with  the  limit  uniform  in  (x,t).  But  there  are  (x  ,t  )  in  rN  x  (0,T)  with  |x  |  <  R 

n  n  n  0 

such  that  u-'n-  $  attains  a  local  maximum  at  (x  ,t  )  and,  moreover,  as  n  ♦  «• 

*0  "  " 

<Xn'tn)  *  (X0'V 

Since  it  ia 


it  <Xn'tn)  +  H+,n(tn'Xn'UB,n(Xn’tr,,'D<’(Xn'tn)  *  *  0 

n  n  n  n  n  R  n  n  nn 


(**) 


in  view  of  the  definition  of  H+'n,  as  n  ♦ 
3ji 


at  <xo'to)  +  H  (VVW  'VV'^'VV’  *  0 


(*)(##)This  ineouality  corresponds  to  (1.1),  if  one  solves  the  reverse  time  problem. 
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Similar  observations  for  the  case  that  W  -  $  attains  a  strict  local  minimum  at 
(x0,t0)  imply  the  reault  for  W+.  For  W-  one  repeats  the  above  argimients. 


(b)  The  value  in  the  sense  of  Friedman 

We  begin  with  the  following  assumptions  on  f,h  and  uQ  (here  for  simplicity  we  take 
g  5  0) 


<FR1) 


M 

’  f  e  c( [0,T]  x  r  X  y  X  Z) .  Moreover,  there  exists 

a  constant  such  that,  for  every  t  e  [0,T] , 

_ 

y  e  Y,  z  e  2  and  x,x  e  X  ,  it  is 

|f(t,x,y,s)  -  f(t,x,y,*)l  <  Kf|x  -  x| 


(FR2J 


h  e  C( (0,Tj  x 


N 


R  x 


Y  x  Z) 


(FR3)  uQ  e  C(RN) 


(FR1 )  implies  that,  for  y  :  [0,T]  ♦  Y  and  z  :  (0,T]  ♦  Z  measurable  functions  and 
(x,t)  e  Qt,  the  system 


(4.20) 


—  -  f(T.e<T),y(T),*(T))  t  <  T  <  T1  <  T 
5 (t)  -  X 


has  a  unique  solution,  which  we  denote  by  £ (T ix,t,T^ ,y,z) 

For  a  partition  P  -  {0  -  tQ  <  t1  <  ...  <  t^^j  "  T)  of  [0,T)  ,  let 
+  -- 

v  ,  v_  :  Q_  ♦  R  be  defined  by 
P  P  T 
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(4.2 1 ) 


and 


(4.22) 


V*(x,T)  -  uQ(x) 

VJx,t)  -  inf  sup  Wp(C(t  jx.t.t  ) 

zez(t,ti+1)  yey(t,ti+1) 

*1+1 

♦  /  h(s»£(s,x,t,ti+1,y,z) ,y(s) ,z(a) )ds( 

if  t  €  [t1,t1+1 )  for  i  -  0,  . . . ,n(P)  -  1 

v“(x,T)  -  «0(*> 

V  (x,t)  »  sup  inf  {v  (£(t  .  ,»x,t,t  ,y,z),t  )  + 

yflY(t,ti+1)  zeZ(t,ti+1) 

*1+1 

+  /  h(s,£ (sjx,t,ti+1 ,y,z) ,y( s) ,z(s) Ids) 

if  t  e  (t^.t^)  for  1  “  0 , . . . ,n(P)  -  1 


where  for  0  <  r  <  x  <  T,  Y(r  ,r )  denotes  the  set  of  measurable  functions 

A  A  A 

y  :  [  T  ,t  1  +  Y  and  z(t,t)  denotes  the  set  of  measurable  functions  z  :  [t,t]  ♦  z,  (It 
is  assumed  that  y,  z  are  defined  only  almost  everywhere)  and  for  y  e  Y(x,T)  and 
z  e  Z(t,t),  £ ( • jx,T  ,T  ,y  ,z)  denotes  the  unique  solution  of 

^  -  f(x,£(s),y(s),z(s))  t  <  s  <  T 
£(t)  -  x 


It  follows  from  (4.21),  (4.22)  and  Lemma  1.4  of  (16)  that  for  every  (x,t)  e  p  , 

Vp(x,t),  (Vp(x,t))  is  the  upper  (lower)  P-value  of  the  differential  game  given  by  (4.1) 
and  (4.4)  with  initial  condition  (x,t).  (This  concept  of  upper  (lower)  P-value  of  a 
differential  game  was  introduced  by  Friedman  in  (15).  Since  it  is  rather  lengthy,  we  do 


not  explain  it  here).  The  question  again  is  whether  lim  V  (x,t)  and  lim  V  (x,t) 

|P|*0  P  |P|  +  0 
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•xiat  and  if  yes  whether  the  liaite  are  equal.  Before  we  answer  it,  we  need  the  following 
definition. 

Definition  4.3,  (A.  Friefean  [151,  [16])  For  a  partition  P  of  [0,T]  and  (x,t)  e 

let  v*(x,t)  and  V~(x,t)  be  defined  by  (4.21)  and  (4.22)  respectively.  If 

11a  V*(x,t)  ■  V+(x,t)  (  11a  V  (x,t)  -V  (x,t))  exists,  then  V+(x,t)  (V~(x,t))  is 

|P|*0  P  |P|*0 

the  upper  (lower)  value  of  the  differential  gaae  with  dynaaics  (4.1),  payoff  (4.4)  and 
Initial  condition  (x,t).  If  V+(x,t)  -  V~(x,t),  then  V(x,t)  •  V+(x,t)  ■  v”(x,t)  i»  the 
value  of  this  differential  gaae. 

Now  we  state  and  prove  the  theorea,  which  establishes  the  existence  of  the  upper  and 
lower  value  and,  under  the  Isaacs  condition,  ths  existence  of  the  value  (in  the  sense  of 
Friedman) .  We  have 

Theorea  4.2.  If  (FR1 ) ,  (FR2)  and  (FR3)  are  satisfied,  then,  for  every  (x,t)  e  Qt,  the 
upper  (lower)  value  V+(x,t)  (V~(x,t))  of  the  differential  gaae  with  dynaaics  (4.1), 
payoff  functional  (4.4)  (g=  0)  and  initial  condition  (x,t)  exists.  Moreover,  if  the 

Isaacs  condition  holds,  then  the  value  V(x,t)  exists. 

Wsaark  4.2.  Theorea  4.2  was  proved  by  Friednan  ([16]).  His  method  is  related  to  theory  of 
stochastic  differential  games.  Here  we  give  a  direct  proof  using  the  results  of  Section  2. 

Proof  of  Theorea  4.2.  Using  the  arguments  at  the  beginning  of  the  proof  of  Theorem  4.1  we 
can  easily  reduce  to  the  case  where 

If  ♦  is  any  of  the  functions  f  and  h,  then  V  is  uniformly 

continuous  in  (t,x,y,s)  and  moreover,  there  exist  constants  and 

.  N 

(FR4)  ■  B^,  so  that,  for  every  t  «  [0,T] ,  x,x  e  1  ,  y  1  !  and  z  e  2,  it  is 

|f(t,x,y,s)  -  f (t,x,y,«) |  <  K^lx  -  x| 

and 

l*(t,x,y,z) |  <  B^ 

and 
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(FR5)  uQ  e  BOC<*  )  . 

Here  we  only  prove  the  existence  of  the  upper  value,  since  for  the  lower  value  one  uses  the 
same  argtsnents.  To  this  end,  observe  that  if  H+  is  given  by  (4,5)  (with  g  5  0),  then, 
in  view  of  our  assumptions,  H+  satisfies  (Hi),  (H2),  (H4)  and  (H5).  Thus  the  (reverse 


time)  problem 


+  H  (t,X,DV  )  -  0  in  r"  x  [0,T) 


V+(x,T)  “  uQ(x)  in  rN 


has  a  unique  viscosity  solution  V  in  Q^.  We  claim  that  as  |Pi  ♦  0 

IV+  -  V+i  ♦  0 
P 

i.e.  that  the  upper  value  exists  and  it  is  the  unique  viscosity  solution  of  (4.24).  To 
prove  the  claim  we  are  going  to  use  Theorem  2.1  appropriately  modified,  so  it  applies  to 

the  reverse  time  problem.  In  particular,  for  (t,p)  e  K  -  {(t,p)  e  [0,T]  x 

N  N 

[0,T]  s  0  <  p  <  T  -  t} ,  and  u  e  B0C(«  ),  let  F(t,p,u)  :  R  ♦  R  be  defined  by 

f  F(t,p,u)(x)  -  inf  sup  {u(5(t  +  p  i  x,t  ,t  +  p  ,y ,  z) )  + 

zez(t.t+p)  yey(t,t+p) 


|  /  h(s,C (six,t,t  +  p ,y,z) ,y(s) ,z(s) )ds} 

The  fa,  hat  F(t,p,u)  e  BaC(RN)  and,  moreover,  that  (FI),  (F2)  (for  u  e  C^'1(RN)), 

D 

0  1  K 

(F3),  (F4)  (for  u  e  C^'  *  )),  (F9),  (F10)  and  (Fll)  are  satisfied  is  an  easy  consequence 

of  (4,24),  the  assumptions  on  f,h  and  Uq  and  the  properties  of  the  solutions  of 

(4.21).  Here  we  only  check  (F12)  (in  particular  its  modification  for  the  inverse  time 

2  N 

problem),  since  it  is  somehow  more  Involved.  We  claim  that  for  $  e  c.  (R  )  it  is 

D 


Kt,p,»)  - 


-  H  (t,*,D$)l  ♦  0  as  p  ♦  0 


To  prove  the  above  let  us  define  A(t,x,p)  and  Mt,x)  by 


Mt.x,p)  • 


F(t,p  ,4  )  (x)  -  ♦  (x) 


Mt.x)  -  inf  sup  {  f(t,x,y,*)*D$(x)  +  h(t,x,y,z)} 
zez  yev 


Then  (4.25)  is  equivalent  to 


(4.27) 


A(t,x,p )  +  A(t,x)  as  p  ♦  0  with 
the  linit  unitors  in  (t,x)  . 


Suppose  that  (4.27)  is  not  true.  Then  there  are  e,  >  0  and  x  ,  t  such  that  as 

0  p  p 

p  *  0 

(4.28)  I A(t  .x  ,p )  -  A(t  ,x  ) I  >  E. 

P  P  P  P  0 

He  are  going  to  show  that  (4.28)  leads  to  a  contradiction.  To  this  end,  let 
A  :  [0,T|  x  R  xyxz+R  be  defined  by 

(4.29)  A(t,x,y,s)  «■  f(t,x,y,z)*Dt(x)  *  h(t,x,y,s)  . 

In  view  of  the  properties  of  f,  h  and  A  is  uniforaly  continuous  in  (t,x,y,z). 

This  implies  that  there  is  a  6^  >  0  such  that  if,  for  (t ,x,y,z) , (T ,x,y , x)  e 

N  .  .  .  . 

[0,T]  *  R  x  y  x  z,  it  le  max{  |t  -  t|,|x  -  x|,|y  -  y|,|z  -  z|}  <  5^,  then 

(4.30)  |A (t ,x,y,z)  -  A(t ,x,y,z) I  <  cQ/4 

next  let  y  e  Y(t,t)  and  z  e  Z(t,t).  Then  for  s  e  [t,t]  it  is  immediate  that 

(4.31)  It (six.t ,t ,y,t)  -  x|  <  (s  -  T)Bf 
So  if  pQ  >  0  is  chosen  to  be 

PQ  -  ain{«1# 

for  t<e<t+P<t+P0«  we  have 

(4.32)  |A(s,€(s;x,t,t  +p,y,z),y,z)  -  A(t,x,y,z)l  <  E Q/4 
for  every  (y,z)  8  ¥  x  z  and  (y(* ),z(* ))  «  ¥(t,t  ♦  p0 )  x  z(t,t  ♦  pQ). 

He  have  to  examine  the  following  two  cases: 


Case  1 .  Alonq  some  subsequence  P*  *  0  lt  lB 


A(t  ,X  ,p  )  -  C  >  A(t  ,X  ) 
Pk  \  *  °  Pk  Pk 


For  each  p  (here  for  simplicity  we  denote  the  subsequence  pfc  again  as  p),  in  view  of 
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(4.26)  and  (4.29),  we  have 


A(t  ,x  ,p)  -  e  >  inf  sup  Alt  ,x  ,y,z) 
P  P  o  M  P  P 

*ez  yey 


Since  A(tp,xp,y,z)  is  uniformly  continuous  in  (y,z)  and  ¥,z  are  compact  seta,  we  can 

find  i  e  Z  such  that 
P 

A(tp,xp'p>  '  £o  *  A<tp ,xp'y'rp)  for  every  Y  e  r 

If  P  <  P„,  then  (4.32)  implies  that,  for  every  t  <  s  <  t  +  p  and 
o  P  P 

(y,z)  e  Y(tp,tp  +  p)  x  Z(tp,tp  +  P),  it  is 
(4.33)  Mt  »x  ,p)  -  ~  c  >  A(s,C(stx  ,t  ,t  +  p,y,z),y,z  )  for  every  y  e  ¥ 

PP  40  PPP  P 

Therefore,  for  every  s  e  [t  ,t  +  p]  and  y( • )  e  ¥(t  ,t  ♦  p),  if  z  (•)  e  Z(t  ,t  +  p) 

P  P  P  P  p  P  P 

is  defined  so  that  z  (s)  »  z  ,  (4.33)  implies 

P  P 

Mt  ,x  ,p)  -  7  e  >  A  (s,C  (s)x  ,t  ,t  ♦  P,y,z  ),y(s),z  (s)) 

PP  4  U  PPP  P  P 

Integrating  both  sides  of  the  above  inequality  over  (t  ,t  +  p)  we  obtain 


MWP)  -  7E0  * 


>  -  /  f(s,5(s;xp,tp,tp  ♦  p,y,zn)y(s)  ,zn(s)  )T^(5(s»xn,t^,t„  ♦  p,y,z„))ds 


PPP 


VP 


♦  ~  /  h(s,5(s»x  ,t  ,t  ♦  p ,y,z  ) ,y(s) ,z  (s) )ds 


P  P  P 


Therefore,  for  every  y  e  Y(t  ,t  +  p).  It  is 

P  P 


A(WP)  "  4  co  *  p  (*,5(tP  *  p’xp'tp'tp  +  p'y'V)  -  ♦(xp>)  + 

,  tp+P 

♦  p  /  h( s ,5 ( s i x  , t  , tp  +  p,y,z  ),y(s),z  (s))ds 

fcp 

So 
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Mt.x.e)  -  I  «0  >  -  «up  [♦<«<%  ♦  p»x  ,t  ,t  +  p.y.a )>  * 
y*f<VtP*P>  w  v  v  v  P 

♦  /  h(«<{(«i*  ,t  ,t  ♦  p,y,a  ),y(a),z  la))da]  -  ♦  (x  )] 

p  P  p  p  p  p  ‘ 

P 

and  finally 

o'* o'05  “  a  eo  >  o  t  in<  aup  (♦<eit  +  P»*..t  .t  *  P»y»*)>  + 

H  *82  (t  ,t+p )  yWflt  ,t  +p)  p  p  P  p 

P  P  P  P 

♦  /  h(a,C(ajx  ,t  ,t  ♦  P,y,a) ,y(a) ,a(a) )da  -  +(x  )]} 

P  P  P  P 


■  p  <F<VV*,(V  "  ♦<xp,)  “  MVVP) 

which  confer adlcta  feha  fact  that  c  >0. 

0 

CaaaJ.  Aa  p  +  0,  A(t  ,*  }  >  e  ♦  A(t  ,x  ,p). 

p  p  o  p  P 

For  P  <  PQ  and  alnca 

Inf  aup  A(t  ,x  ,y,a)  >  e„  +  A(t  fx  ,p ) 
z«5  y«T  p  p  0  p  p 

for  every  a  e  Z  we  can  find  y  -  y  (a)  e  Y  ao  that 

P  P 

A(t  *x  ,y  (*),a>  >  £  +  Alt  ,x  ,p) 

p  p  p  o  p  p 

Than,  In  view  of  (4.32),  for  t  <  a  <  t  ♦  p  and  (y,a)  e  fit  ,t  +  p)  *  Zlt  ,t  +  p)  we 

P  P  P  P  P  P 

h  ava 

(4.34)  A(a,C(a»x  ,t  ,t  +  P,y,a),y  (a),a)  >  7  e  -  Alt  ,x  ,p)  for  every  a  e  Z 
PPP  P  PP 

For  avary  a ( * )  8  Zlt  ,t  +  p)  we  can  find  a  sequence  {a  }  of  step  functions  defined  on 
P  P  x 

lt„,t  >  p),  auch  that 
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~  [♦(5(tp  ♦  p,xp'tp'tp  +  p .y.*> >  + 
t +p 

P  ,  3 

+  !  h(s,S  (s;xp,tp,tp  +  o,y,*>»y(s)  ,*(s)  Ids  -  *<xp)J  *  g  e0  *  A(tp'xp' p) 

% 

therefore 

A<VVP)  ”  t  E0  +  A(VVP) 

which  contradicts  the  fact  that  ep  >  0. 

Having  shown  that  the  upper  and  lower  value  exist,  the  fact  that  the  value  exists,  if 
Isaacs  condition  holds,  is  an  immediate  consequence  of  the  uniqueness  of  the  viscosity 
solut ion. 

Remark  4.3.  Under  assumptions  ( FR4 )  and  (FR5 )  one  can  prove  that  the  upper  and  lower  value 
exist  by  using  the  fact  that  V*  and  Vp  are  monotone  with  respect  to  |P|  ([15]). 

Then,  by  modifying  some  of  the  arguments  used  by  Friedman  in  [15]  and  the  equation  of 
dynamic  programming,  one  can  show  directly  that  V+  and  V  are  viscosity  solutions  of 
the  appropriate  problems.  This  was  first  observed  but  not  published  by  the  author.  (Later 
it  appeared  in  [2]).  Nevertheless  the  arguments  we  gave  here  in  order  to  verify  (F12)  are 
again  related  to  the  equation  of  dynamic  programming,  which  is  hidden  behind  the  recursive 
relation  that  defines  V*. 

Remark  4,4.  The  fact  that  Friedman's  and  Fleming's  definitions  lead  to  the  same  value 
follows  from  the  proofs  of  Theorems  4.1  and  4,2.  Indeed  in  either  case  we  showed  that  the 
upper  (lower)  value,  under  the  most  general  assumptions,  is  obtained  as  the  limit  of  the 
unique  viscosity  solutions  of  the  same  problems. 

We  conclude  this  section  with  some  remarks  about  optimal  control  theory  and  a  related 
theorem.  An  optimal  control  problem  of  the  kind  we  consider  here  consists  of 
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(1)  an  ordinary  differential  equation 

77  -  C(t,C(T),v(T)),  0  <  t  <  T  <  T 

at 

.  C(t)  -  X 

where  Y  ia  a  compact  subset  of  R^  for  some  p,  f  :  [0,T]  *  R  *  Y  ♦  R  satisfies  (ER1) 
and  v  :  [0,T]  ♦  R  is  a  measurable  Y-walued  function  defined  for  almost  every  t  in 
[0,T] . 

(2)  a  payoff  functional  P(v)  given  by 

T 

P(v)  -  uQ(C (T;x,t,T,v) )  +/  h(s,?(s)X,t,T,v),v(s))da 

where  uQ  e  C(RN),  h  e  C<  to ,T]  *  R**  »  Y)  and  for  0  <  T  <  r  <  T,  £(*jx,t,t,v)  1b  the 
unique  solution  of 

7^-  »  f  (s,5  (s)  ,v(s) )  T  <  a  <  T 
as 

Z(T)  -  X 

The  aim  is  to  minimize  the  value  of  the  payoff  functional  over  all  possible  control 
functions.  The  value  of  the  problem  is  defined  by: 

T 

(4.37)  v(x,t)  »  inf  (u (5 (T)X,t,T,v) )  +  /  h( s ,5 ( s:x,t ,T, v) , v( a) ) ds) 

v(-  )  t 


P.  L.  Lions  {[18],  also  see  L.  C.  Evans  and  I.  Capuzzo  Dolcetta  [3])  observed  that  v  is  a 
viscosity  solution  of 

r*^  +  inf  (f(t,x,y)»Dv  +  h(t,x,y)}  “0  in  R  x  [0,T) 

3t  yev 

(4.38) 

V(X,T)  “  Ug(x)  in  rN 

Here  we  state  a  result  which  proves  the  convergence  of  a  certain  approximation  scheme 


to  the  value  of  the  optimal  control  problem.  In  particular,  if,  for  a  partition 
p  -  fo  -  tQ  <  ti  <  ...  <  tn(p)  -  T),  we  define  i  ♦  R  by 
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SECTION  5. 

Hie  first  pert  of  this  section  proves  the  convergence  of  explicit  finite  difference 
schemes  to  the  viscosity  solution  of  (0.1)  and  gives  explicit  error  estimates.  As 
mentioned  in  the  introduction  such  a  result  was  first  proved  by  M.  G.  Crandall  and  P.  L. 
Lions  ([6])  for  the  problem  (0.3).  The  theorem  stated  below  is  a  generalization  of  their 
result. 

We  now  describe  the  class  of  difference  schemes  to  be  considered  here.  For  notational 
simplicity  only,  we  will  assume  N  “  2.  The  definitions  and  results  for  general  N  will 
be  clear  from  this  Bpecial  case  and  we  will  not  state  them.  A  generic  point  in  R^  will 


be  denoted  by  (x,y)  and  we  will  write  Du  =*  (ux,uy).  Let  a,  B  be  some  given  positive 

numbers.  For  p  >  0,  u  :  R2  ♦  R  and  (j,k)  e  a  *  E*  ' ,  we  define  uP  :  R2  ♦  R, 

J  /  * 

.  x  p  _2  _  .  ,yp  2  _  . 


A  Uj  ,  :  R  +  R  and  A  u ,  ,  :  R  ♦  R  by 

+  j,k  +  j,k 


u  (x,y)  «  u(x  +  jap  ,y  +  kBp) 
J  I  * 


P  ,  .  P  ,  ,  P  ,  , 

Vj,k<x'y>  "  uj+i,k(x'y)  -  uj,k(x'y) 


A*ui. k(x'y>  “  ui.k+1(x'y)  -  u1.k(x'y) 


Moreover,  for  p,q,r,s  fixed  nonnegative  integers  and  u  :  R  ♦  R  let 

,.x  p  2  (p+q+1 )  ( r+s+2)  ,  V  ,p  2  (p+q+2)  (r+s+1) 

(A+u)  :  R  ♦  R  and  (A+u)  :  R  ♦  R  be  defined  by 


'AX u)P(x,y)  »  (A*uP  (x,y),...,A*uP  <x,y)) 

*  r  -p,-r  +  q,s+l 


(Ayu)P(x,v)  -  (AyuP  (  x,y) , . . .  ,AyuP  (x,y)) 
♦  ~P,_r  +  g+i,s 


If  u  e  C  '  (R  ),  it  is  easy  to  see  that,  for  every  (x,y)  e  R2,  it  is 


la+u4  k(x'y)  1  |A+U<  ktx'y)  1 


(*)*  is  the  set  of  integers 


and 


( 5.4 ) 


|  (A*u)P(x,y)  I  |  <4*u)P<x,y)  I 


pa 


pfi 


<  MDul 


where  A  -  /2(p  q  +  2 )  (r  +  a  2)  and  I  f  denote*  the  uaual  metric  in  any 

2  2 
Finally,  for  u,v  s  R  »  R  and  0  <  p  <  t  <  T,  let  F(t,p,u,v)  «  R  *  R  he  defined  by 


(5.5) 


F(t,P,u,v)(x,y)  »  v(x,y)  -  pg(t  ,x,y ,  u(  x,y) , 
and 

F(t,0,u,v) (x,y)  “  v(x,y ) 


<<v)p 


pa 


{ *»y ) »  -  ~~  (x.y)J  if  p  >  0 


2  (p+cr+1)  (r+s+2)  (p+tr*^)  (r+s+1) 

where  g  <  [0,TJ  x  s?  x  r  x  q  x  rik^  -►  R  satisfies 


(G1 ) 


g  is  uniformly  continuous  on  (0,T]  *  R  *  [-R,R]  x 

x  b  (o.r)  x  b  (0,R)  for  every  R  >  0 

(p+q+IKr+e+2) '  *  1  <ptq+2)<r+s+1)v  **'  y 


(G2) 


there  exists  a  constant  c  >  0  such  that 


sup  |g(t,x,0,0,...,0)|  <  C 
<x.t)eQ_ 


(G3) 


For  every  R  >  0  there  exists  a  constant  l,  >  0  such  that 
|g(t,x,y,r,w,x)  -  g(t ,x,y,r,w,r) |  <  lR|r  -  r| 

for  every  t  «  (0,T),  (x,y)  e  R2,  r,r  e  J-R,R) 

.  ,  ,  (ptq+1) <r+a+2)  (p+q+2) (r+s+1) 

and  (v,t)  e»  xRr’ 


(G4) 


For  every  R  >  0  there  is  a  constant  CR  such  that 
l9(t,x,y,r,w,*)  -  g(t,x,y,r,w,s) | 


<  CR<1  +  |(w,*J|Hlt  -  t|  ♦  |(x,y)  -  (x,y>|) 


for  t,t  e  [0/T],  <x,y),(x,y)  e  R  ,  |r|  <  R 

and  <w.*>  e  R(p+q+1)(r+’+2)  x 
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<G5) 


For  every  R  >  0  there  Is  a  constant  MR  >  0  such  that 

)g(t,x,y,r,w,z)  -  g(t,x,y,r,w,z) )  <  MR)(w,z)  -  (w,z)| 

2 

for  t  e  [0,Tl,  (x,y)  e  R  ,  |r|  <  R  and 

,  .  -  -  _  (p+cf+1)  (r+s+2)  (p+q+2)  (r+e+1)  ...  .. 

(w,z) , (w,z)  e  R  *  R  with  | (w,z) I , I (w,z) I  <  R 


The  explicit  finite  difference  schemes  of  interest  here  are  generated  by  (5.5).  We 
say  that  (5.5)  is  consistent  with  the  equation  +  H(t,x,y,u,ux,uy)  -  0  occurring  in 
(0.1).  if 

f  g( t.x.y.r .a, . . . ,a,b, . . . .b)  «  Htt.x.y.r ,a,b)  for 
(5.6)  \  2 

(  t  e  10, T],  (x.y)  e  R  ,  r  e  R,  a,b  e  R 

Moreover,  we  call  (5.5)  monotone  on  [-R.R! ,  if 


(5.7) 


2 

For  every  u  s  R  ♦  R,  if  v(x,y)  <  w(x,y)  for  every 

2  2 
(x,y)  e  R  ,  then,  (or  any  (a,b)  e  R  ,  such  that 

lAV^k(a,b)|  |iVv  k.(a,b)|  k(a,h)|  |A*wP,  ^  (a,b)  | 

po  '  p8  '  pa  '  pB 

for  -p  <  j*  <  a  +  1,  -r  <  k*  <  a,  -p  <  j  <  q,  -r  <  k  <  s  ♦  1, 

it  is  F(t,P ,u,v) (a.b)  «  F(t,P ,u,w) ( a , b ) . 


Ibe  main  result  is 

2  2  0  1  2 
Theorem  5.1.  bet  H  :  [0,T]  *R  *R*R  ♦  R  be  continuous  and  u^  e  C  '  (R  ).  Let 

g  :  tO,T]  x  R2  x  Rx  R(p+q+1)  ,r+*+2)  x  R<P^2)  (r+.+  1 )  +  R  Mti,fy  (G1)>  (G2)#  (G3),  (G4) 

and  (GS)  and  suppose  that  (5.5)  is  consistent  with  (0.1)  and  monotone  on 

t-(eT<2C*  +L,(IDu0I  +  CT)  +  1),eT(2Ce  +L,(lDu0l  +  CT)  +  1],  where,  if 

R  *  e^dUgl  +  TC),  then  C  “  CR.  For  a  partition  P  of  (0,T)  ,  define  uR  :  QT  ♦  R 

by  (2.1)  and  (5.5).  Let  u  be  the  viscosity  solution  of  (0.1).  Then  there  is  a 


constant  K,  which  depends  only  on  I  u^l  ,  I Du^l ,  g  and  T,  such  that,  for  sufficiently 


small  I  Pi, 
(5.8) 


1  Up  -  ul  <  *1  P| 


1/2 
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Proof »  It  suffices  to  chock  tho  assumptions  of  flieorem  2.1  (a).  It  la  obvious  that,  for 

ovary  (t,P)  and  u,v  e  C^'lB2),  P(t,P,u,v)  e  C^'^B2).  Moreover,  (FI)  follows  from 

0, 1  2 

(5.5).  Noxt,  for  u  e  (■  )  obsorvo  that 

( A*u) P  (d*u)p 

|P(t ,p ,u,u) ( x,y)  -  u(x,y)|  -  p lg(t,x,y,u(x,y) ,  — — —  (x,y),  — — —  (x,y))| 
and  thoroforo 

IF(t,p,u,u)  -  ul  <  pC^(  I  ul  ,  I  Dul  ) 

whoro  C  (lul.lDul)  “  aup  |g(t,5  ,r ,w,x)  I 
tetO.T] 

I r | <1  ul 
|w|<Al  Dul 
|  cj<AI  Dul 


with  A  givon  by  (5.4).  The  fact  that  (t,p)  ♦  F(t,p,u,u)  Is  continuous  in  tho 

0,1  2 

I  I -norm  for  u  e  C.  (B  )  follows  from  tho  above  inequality  and  (G2),  (G3),  (G4), 

D 

(GS).  Finally,  (P3)  is  satisfied  in  view  of  (5.5). 

Now  we  want  to  verify  (F5).  To  this  end,  let 

r  «  /2  (max{p,r,q  +  1,a  ♦  1}  +  l)max{a,B) 

2  -  -  2 

and  aaoiSM  that  v(x,y)  <  w(x,y)  for  every  (x,y)  e  B  .  If  for  some  (x,y)  e  B  it  is 
I v( x  a,y  +  b)  -  v(x  ♦  a,y  +  b)|,)w(x  ♦  a,y  +  b)  - 

(5.9) 

-  w(x  +  a,y  ♦  b)|  <  L|(a,b)  -  (a,b)| 


for  (a,b),(a,b)  e  BjfO.pr)  and  l 
u  e  C^f1(BM), 


T(L+2CeLT) 


(I DuqI  «■  CT)  +  1, 


we  claim  that,  for  any 


F(t,p,u,v)(x,y)  <  F(t,p,u,v)(x,y)  . 


This  together  with  the  fact,  that,  in  view  of  (G2),  (G3) ,  (G4) ,  (5.6)  and  Proposition  1.5 

0,1  2 

(c),  u(*,t)  *  (B  )  for  every  t  with 


-  LT  - 

sup  lDu(*,T)l  4  #'r(2Ce  ( |  dm  |  +  CT) 

<XT<T  ° 


implies  (FS).  To  prove  (5.10)  we  use  the  monotonlcity  of  the  scheme.  In  particular,  for 
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bom  J,k  with  -p  <  j  <  q,  -r  <  k  <  s  +  1  it  iB 


-,I  ,  ,v(x  +  p(1  +  1)a.?  +  PkB)  -  v(x  +  pig.?  +  pkB). 

1  pa  '*'1*1  i  pa  1 

But  (p(J  +  1)a,pk$),  (pja,pkB)  e  B  <0,pr),  therefore  by  (5.9)  it  iB 

|A*vP  ^(x.y)  I  <  £pa 

end  similarly 

|A*wP^(x,y)|  <  Lpa,  |A*vP  ,  k>  ( x,y)  I ,  1  A*wP ,  k.  <x,y ) )  <  LpB 
(5.10)  then  follows  from  (5.7). 

For  (F6)  observe  that  the  discussion  after  the  statement  of  Theorem  2.1  implies  that, 

0,12  - 
if  u  e  C.  (R  )  with  iDul  <  L  +  1,  then 
o 

<F(t,p,u,u)  -  F(t,p,u,0)l  <  lul 

Therefore 


I  F(t,p  ,u,u)l  <  lul  +  IP(t,p,u,0)l 


But 


and  thus 


|  F(t  ,p  ,u,0 )  ( x,y )  |  »  |-pg(t,x,y,u(x,y),0..  .0,0..  .0)  |  <  p(£lul  +  C) 
I  F(t,p  ,  u ,  u)  I  <  epl,(lul  +  pc)  . 


Next,  for  u  e  C°''(R2)  such  that  lul  <  eTL(lul  +  mC)  and  I  Dul  <  L,  let 

D 


u  :  R  ♦  R  be  defined  by 


u(x,y)  =■  u(x  +  n  ,y  +  5 ) 


for  some  (n,C)  6  R  .  We  have 

|F(t,p,u,u)(x,y)  -  F(t,p,u,u)(x  +  n,y  +  5)1  <  lF(t,p,u,u)  -  F(t,p,u,u)l  + 


(A*u)P 


(iru)p 


+  p lg(t,x,y,u(x,y) ,  — — — (x  +  tl,y  +  5),  - - — (x  *  n,y  +  5))  - 

pa  pp 


(A*u)P  (A*u)P 

g(t,x  +  n,y  ♦  5 , u(x  ♦  n,y  +  C),  - - — (x  ♦  n,y  +  5),  — rr — (x  +  n,y  +  5))' 

pa  pp 


therefore 
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I  P(t,P  ,u,u)  (x,y)  -  F(t,P,u,u)(x  ♦  h,y  ♦  5)1  < 


The  second  pert  of  this  section  Is  devoted  to  the  convergence  of  certain  fully 
Implicit  finite  difference  schemes  to  the  viscosity  solution  of  (O.t),  We  now  describe  the 
class  of  difference  schemes  to  be  considered  here.  For  notational  simplicity  only,  we  will 
assists  N  •  2.  The  definitions  and  results  for  general  N  will  be  clear  from  this  special 
case  and  we  will  not  state  them.  A  generic  point  in  R2  will  be  denoted  by  (x,y)  and  we 


will  write  Du  «  (u  ,u  ).  Let  a ,6  >  0  be  some  given  positive  numbers.  For  p  >  0, 

*  y 

u  :  R2  ♦  R  we  define  i*'*'** u  :  R2  ♦  R  and  i  R2  ♦  R  by 
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(5.11) 


ix',f'Pu(x/y)  -  u( x  +  ap,y)  -  u(x,y) 


AX'  ,Pu(x,y)  »  u(x,y)  -  u(x  -  ap,y) 


Ay,+'Pu(x,y)  «  u(x,y  +  pB)  -  u(x,y) 


Ay*  ,Pu(x,y)  -  u(x,y)  -  u(x,y  -  pS ) 


0  12  2 
If  u  e  C  '  (R  ),  it  is  easy  to  see  that,  for  every  (x,y)  e  R  ,  it  is 


(5.12) 


x.±,P  ,  >  i  lAy'4'*5  ,  ,  i 

l&  u( x, y )  |  JA - u{x,Z)  L  <  |Du| 

pa  '  pB 


2  2 

As  far  as  H  :  [0,T]  »  R  *  R  x  R  ♦  R  is  concerned,  here  we  assume  that  it  satisfies 
(HI),  (H2) , 


(H8) 


There  is  a  constant  L  >  0  such  that 

H(t,(x,y) ,r, (p,q) )  -  H< t , ( x,y ) ,r , (p,q) ) I  < 

<  L ( I t  -  t|  +  | (x,y)  -  ( x,y) I  +  |r  -  r|  +  l(p,q)  -  (p,q)l 
for  every  t,t  e  [0.T],  r,r  e  R  and  (x,y) , ( x,y) , (p.q) , ( p,q)  e  R2 


and 


(H9) 


H  is  monotone  with  respect  to  p  and  q  for 
|  every  t  €  [0,Tj,  r  e  R  and  (x,y),(p,q)  e  R2 


2  2 
For  u,v,w  e  BUC(R  )  and  0  <  p  <  t  <  T  let  T(t,p,u,v)w  :  R  *  R  be  defined  by 


(5.12)  T(t,p,u,v)w(x,y)  “  v(x,y)  -  pH(t ,x,y , u( x,y ) , 


■t.x.P 
A _ w 

pa 


.t.y.p^ 


( x,y) 


PB 


( x, y ) ) 


+  X  P  +  y  P 

where  we  use  A  '  '  (&"'),  if  H  is  nonincreasing  with  respect  to  p(q),  and 

A  'X,P  (A  ,y,P),  if  H  is  nondecreasing  with  respect  to  p(q) .  In  view  of  (5.11),  (Hi), 
(H2)  and  (H0),  It  is  obvious  that  T(t,P,u,v)w  e  BUC ( R2 ) .  Moreover,  we  have 

bemsia  4.1.  For  a, 8  sufficiently  large,  T(t,p,u,v)  has  a  fixed  point  In  RUC(R2).  If, 

0,12  0,12. 

moreover,  u,v  €  C.  (R  ),  then  the  fixed  point  Is  in  C.  (R  )• 
b  d 
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T(t,p,u,v)  is  a  strict 


Proof.  M  first  show  that,  for  a,0  sufficiently  large, 

2 

contraction  in  the  ■  I -norm.  Indeed,  if  w,s  e  BDC(B  ),  then 
|T(t,p,u,v)w(x,y)  -  T(t ,p,u,v)x(x,y)  |  < 

At.*,P  4t.y.P 

<  p |H(t,x,y,u(  x,y) ,  — — -  (x,y),  — -  (*,y))  - 

,£,x,p  At,y,pe  _  . 

-  H(t ,x,y,u(x,y) ,  - <x,y)»  - jjj —  <x,y))|  <  2/2  l(-  +  plw  -  *1  . 


So,  if  C.  -  2/2  ♦  r)  <  4,  we  have 

v  Op  2 


lT(t,p,u,v)w  -  T(t,p  ,u,v)zl  <  CQlw  -  zl 


(5.13) 

By  the  contraction  Mapping  principle,  (5.13)  ieplles  the  existence  of  a  unique  fixed  point 

of  T(t,p,u,v)  in  BUC(l?)e 

0.1  2 

If  u,v,w  €  C.  (■  ),  it  follows  directly  from  (H8)  and  (S.12)  that 

V 


(5.14) 

Bo,  if  w  is  such  that 


■  DT(t,P,u,v)wl  <  lDvl  ♦  pL(  1  ♦  iDul)  C0IDwl 


IDvl  +  PL(1  ♦  IDul)  +  C„ 


■  Owl  < 


1  -  C„ 


(5.14)  implies 


IDvl  *  pL(  1  ♦  IDul)  *■  C 


(5.15) 


lDT(t,P  ,u,v)wl  < 


1  -  C„ 


0.1  2  0.1  2 

In  view  of  (5.13),  it  follows  that  T(t,p,u,v)  i  c (R  )  ♦  (■  )  has  unique  fixed 

~  0.12 

point  w  e  Cb  (R  ),  which  satisfies 


(5.16) 


IDvl  ♦  pL(1  ♦  IDul )  ♦  C 


I  Dwl  < 


1  *  C. 


and 


Iwl  < 


I  vl  ♦  pL(C  ♦  lul)  ♦  C 
_ 0 

1  -  c_ 
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where  the  second  inequality  follows  from  (H2)  (C  is  the  constant  in  (H2)),  (H8)  and 

(5.17)  lT(t,P  ,u,v)wl  5  Ivl  +  p(C  +  lul  )  +  CQlwl 

2 

and  it  is  valid  even  when  u,v,w  e  BUC(R  ) 

2  2  2 

Next  for  0  <  p  <  t  <  T  let  F(t,p,*,*)  :  BUC(R  )  x  BOC(R  )  ♦  BDC(R  )  be  defined  by 

If  P  -  0,  then  F(t,p,u,v)  »  v 

(5.18)  .If  p  >  0,  then  F(t,p,u,v)  is  the  unique 

2  2 

fixed  point  of  T(t,P,u,v)  :  B0C(R  )  +  BUC(R  ) 

The  theorem  is : 

2  2 

Theorem  5.2.  (a)  Let  H  :  [0,T]  xr  xrxr  ♦  r  satisfy  (HI),  (H2),  (H8>  and  (H9)  and 

uQ  e  BOC(RN).  For  a  partition  P  of  [0,T] ,  define  u^  :  QT  ♦  R  by  (2.1)  and  (5.18). 

Let  u  be  the  viscosity  solution  of  (0.1).  Then 

(5. 19)  I  Uj,  -  ul  ♦  0  as  | P |  ♦  0  . 

(b)  If  u„  e  C^'^R2),  then,  for  sufficiently  small  |P|, 

0  D 

I  up  -  ul  <  K|  P| 

where  K  is  a  constant  which  depends  only  on  ,u0*»  IDu  I. 

Proof.  (a)  It  suffices  to  check  the  assissptions  of  Theorem  2.1  (b).  (FI)  is  satisfied 

because  of  (5.18).  Moreover,  (F3)  is  an  immediate  consequence  of  the  definition  of 
F(t,p,u,v)  and  T(t,p,u,v).  To  check  (F4)  observe  that,  in  view  of  (5.16),  we  have 

lF(t,P,u,u)  -  ul  <  P  sup  _  |H(T,x,y,u(x,y) ,p,q) | 

( (x,y) ,i )ecT 

I  Dul +TL  ( 1 +1  Dul  )+C 

|  (p,q)  l< - - 

0 

0,1  2 

The  continuity  of  (t,p)  ♦  F(t,p,u,u)  for  u  e  C,  (R  )  follows  from  the  above  inequality 

b 

for  p  »  0  and  from  the  properties  of  T(t,p,u,u)  and  (5.15),  (5.16),  (5.17),  in  the  case 
that  p  >  0. 

For  (F9)  we  need  to  specify  the  monotonicity  of  H.  In  particular,  here  we  are  going 
to  asstxae  that  H  is  nonincreasing  with  respect  to  p  and  nondecreasing  with  respect  to 
q.  If  another  combination  is  true,  then  one  has  to  modify  what  follows  in  an  appropriate 


’6' 


way.  If  p  «  0,  than 


lF(t,0,u,v)  -  F(t,0,u,v)l  -  Iv  -  vl 
If  p  >  0,  then  w  “  F(t,p,u,v)  and  w  «  F(t,p,u,v)  satiafy 


(5.19) 


A+,X'Pw  A"'y,Pw 

w(x,y)  ♦  PH(t,x,y ,u(x,y) ,  — — — ~  (x,y),  — — — H  (x,y>)  »  vfx,y) 

pa  pB 


A+'X,P; 

w(x,y)  +  PH(t,x,y,ul x,y) ,  — — -  (x,y). 


A'iy-P; 

Pfi 


(x,y))  -  v(x,y) 


We  are  going  to  show  that 

(5.20)  sup  ,  (w(x,y)  -  w(x,y))+  <  Iv  -  vl  +  pLlu  -  ul 

(x,y)e« 

The  above,  together  with  a  similar  Inequality  for  sup  .  (w(x,y)  -  w(x,y))  ,  which  Is 

(x,y)e* 

proved  exactly  as  (5.20),  Implies  (F9).  To  this  end,  observe  that.  If 

sup  (w(x,y)  -  w<x,y))+  “  0 
(x,y)«* 

then  there  Is  nothing  to  show.  Without  any  loss  of  generality,  we  may  assixae 

(5*21)  sup  <w(x,y)  -  w( x,y) ) *  >  0  . 

(x,y)em 

2 

In  this  case  let  4  t  R  ♦  R  be  defined  by 

*<x,y)  -  (w(x,y)  -  w(x,y))+ 

2 

Since  ♦  Is  bounded,  for  every  5  >  0  there  Is  a  (x^y^)  e  X  such  that 

♦(x1,y1>  >  sup  2  (w(x,y)  -  w(x,y))+  -  { 

(x,y)e* 

2  2 

Next  choose  c  e  CQ(m  )  such  that  0  <  {  <  1,  (DC  I  <  1,  C(x  ,yt)  -  1  and  define 
1  :  X2  *  K  by 

T(x,y)  -  ♦ (x,y)  +  25c(x,y) 

Since  f  »  ♦  off  the  support  of  {  and 

T(«1»Y1)  “  ♦<",.?,)  +  2i  >  sup  9(x,y)  +  « 

(x,y)e* 
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there  is  a  point  < xQ , y 0 )  e  S  such  that 


(5.22) 


*(x  ,y  )  >  *<x,y)  for  every  (x.y)  e  R  . 


Moreover,  it  is  easy  to  see  that,  for  5  <  —  sup  (w(x,y)  -  w(x,y))  , 

(x,y)e* 


(5.23) 


W(VV  “  w(VV  *  0 


and 


sup  2  (w(x,y)  -  w(x,y))+  <  <w(x0<y0>  "  wtx0'yo))+  ♦  2S 

(x.y)em 


Using  (5.19)  and  (5.23)  we  have 


sup  (w(x,y)  -  w(x,y))  <  Iv  -  vl  +  25 


(x.y)ea 


A+'X'P;  A_,y'pw 

+  pH<t'Vyo'u(Vyo)'  ” —  ‘W'  ~7e —  <Vyo>) 


-+.X.P  A-,y,p 

Aw  Aw 


PH(t,x0,yo.u(Xo.y0).  “ —  <x0.y0>.  -  'VV* 


therefore 


sup  (w(x.y)  -  w(  x.y )  )  <  Iv  -  vl  +  25  +  pLIu  -  ul  + 


(x.y)em 


A+'X'P;  A"'y'Pw 

+  pH(t'Vyo'u<Vyo)'  —  (x0'yo>'  —  (xo'yo,) 


4+,x,Pw  A-'y,Pw 

-  pH(t.x0.y0.u(x0.y0),  — -  <Vyo’'  pB  (x0'y0)) 


But,  in  view  of  (5.22)  and  (5.23),  it  is 

■  +«X,P- 


+  .X.P 

*  w  ,  .  ,  A_ 

<x/,»yn>  < 


pa  0**0  po  0'J0 


<xn'yn>  “  2« 


pa  0  J0 


<xn'yn> 


and 


A-'y'Pw 


A  'y'P;  A_,y,Pr 

(xn<yJ  >  -  <xn'y«>  -  25  ~ - *  (xn«yn) 


PB  o'7o'  pB  '  o'7o 
Thus,  by  the  monotonlcity  of  H,  we  have 


PB  0”0' 
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H(t,xn,yn/u<xn,yn), 


A+,x,P 


*  <xn.yn>,  - 


*y/P^ 


o"o'“'~o'*o"  pa  '"o"o"  pg  '“o'Jo 


(x-.y,,))  - 


i+'x'pi 

-  H<t,x0,y0,u<x0,y0),  — — -  <x0,y0>  ♦ 


-  26 


a*'x,pc  a'*x,p;  »“  »y  »p. 

pa  (x0*V'  ~Tb  (x0'V  ‘  24  ~b'S  tx0'y0))  *  0 


The  above  inequality,  together  with  (S.24)  and  (H9),  implies 

sup  .  (w(x,y)  -  w(x,y))+  <  Iv  -  vl  +  pHu  -  ul  ♦  24c 
<x,y)e* 

where  is  a  constant  which  depends  on  L,a,8.  letting  5+0  we  obtain  the  result. 

Next  we  check  (P10).  In  view  of  (F9),  we  have 

lF(t,P,u,u)l  <  lF(t,p,u,u)  -  F(t,P, 0,0)1  +  lF(t,p, 0,0)1  < 

<  <1  ♦  pL)»ul  ♦  IF<t,p, 0,0)1 
Moreover,  if  w»  F(t,p,0,0),  then 


A+'X'Pw  A_'y'P 

w(x,y)  -  -PH(t,  (x,y)  ,0,  H  (x,y),  r —  (x,y)) 

pa  pp 

But  (5.16)  and  (5.18)  imply 


lOwl  < 


TL  +  C 
1  -  C 


0 

0 


thus 


lF(t,p, 0,0)1  <  p  sup  |H(T,(x,y)  ,0,p,q)  | 
(x,y)e*2 
xeto,T] 

TL+Cn 
I  (P,q)  1<~— c~ 


and 


where 


lF(t,P,u,u)l  <  cPl*(lul  +  pC?) 
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C  -  sup  |H(T ,x,y,0,p,q) | 

(<x,y),OeCT 


TL+C 


I  (p,q)  l<- 


1-C. 


0  12  0  12 

For  ( F1 1 )  observe  that,  if  u  e  C  '  (R  ),  then  F(t,p,u,u)  e  C  '  (R  )  by  Lemma  5.1  and 

b  b 

2  2 

(5.18).  Let  (£,n)  e  R  .  If  w  “  F(t,p,u,u),  let  w  :  R  ♦  R  be  defined  by 


It  is  easy  to  check  that 


where 


w(x,y)  =■  w( x  ♦  5 ,y  +  n ) 


w  -  F(t,p  ,u,u  +  pf) 


u(x,y)  "  u( x  +  £,y  +  n) 


and 


+,x,p-  -,y,p  ’ 

f(x,y)  -  H(t,x,y,u(x,y) ,  — — — -  (x,y),  — — — -  (x,y))  - 


pa 


+,x,p-  -,y,s- 

H(t,x  +  £  ,y  +  0  «u(x,y)  ,  — — — 2  (x,y),  — — — 2  (x,y)) 


But  then  (F9)  implies 

lw  -  wl  <  I  u  -  (u  +  p f )  1  +  pLlu  -  ul 

So,  in  view  of  ( H8 ) , 

iDwl  <  IDuJ  +  pL  +  pLlDul  <  ePL(tDul  +  PL) 

and  thus  (Fl 1 ) . 

Finally,  we  want  to  verify  (F12).  He  are  going  to  show  that 

(5.24)*  sup  (F(t,p,u,$)(x,y)  -$(x,y)  +  pH(t ,x,y , u( x,y ) , D+ ( x,y ) ) )*  < 

<x,y)eE 


<  C5(1  +  ID241  +  I  D$1  )p2 

where  Cj  -  CgflDul).  Here  we  prove  only  <5.24)+,  since  (5.24)”  can  be  shown  in  exactly 
the  same  way.  Let  w  -  P(t,p,u,$).  Without  any  loss  of  generality,  we  may  assume  that 

sup  (w(x,y)  -  ♦ ( x,y )  +  pH(t ,x,y , u( x,y ) , D* ( x, y ) ) +  >  0 
(x,y)eR 
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In  this  csss  let  ♦  :  R2  ♦  R  be  defined  by 

*<x.y)  -  <w(x,y)  -  ♦(x.y)  +  PH(t ,x,y , u( x, y ) , D$( x.y) ) )  + 

2 

Since  ♦  is  bounded,  for  every  5  >  0  there  is  s  point  (x^.y^)  e  R  such  that 

♦(x.y)  >  sup  ♦(x.y)  -  5 
(x,y)eR2 

Next  choose  C  e  Cg(R2)  such  that  0  <  £  <  1,  | D? I  <  1 »  I  Ac  I  <  1,  C(x  ,y  )  “  1  and 
2 

define  T  :  R  ♦  R  by 

1 (x,y)  -  ♦ (x,y)  +  25c<x,y)  . 

Since  T  «  ♦  off  the  support  of  C  and 

T(x  ,y  )  «  ♦  («  «y  )  +  25  >  sup  ♦(x.y)  +  5 

(x.y)eR2 

there  is  a  point  (x_,y_)  e  R2  Such  that 
0  0 

2 

(5.25)  T(x  ,y  )  >  Tlx.y)  for  every  (x.y)  e  R  . 

It  is  easy  to  check  that  if 

«  <  4  sup  (w(x,y)  -  ♦(x.y)  +  pH(t,x,y,u(x,y) ,D^(x,y) )+ 

2  (x,y)€R 

then 

-<VV  "  ♦<VV  +  pH<t,xo'yo'u<xo'yo)'D*(xo,yo))  >  0 

sup  <w(x,y)  -  ♦(X.y)  +  PH(t ,x,y ,u( x.y) ,D^( x.y ) )+  < 

(x,y)6R 

<  (w(x0,y0)  -  ♦(x0,yQ)  ♦  PH(t,x0,y0,u(x0,y0),D^(x0,y0))  +  25 

In  this  case  we  have 

(5.27)  «<VV  "  *(VV  +  PH<t'VVU<Vy0>'D*(VV)  “ 

-  ptH<t.x0.y0,u(x0.y0)^x(x0,y0),^(x0.y0))  - 

* +.x,p  .-,y,P 

-  H(t.x0,y0.u(x0,y0),  — -  (x0,y0),  - -  (x0,y0))) 

But,  in  view  of  (5.25),  it  is 
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A+'x'p, 

pa 


Vy0' 


<  J-  A  +  'X<P(* 
pa 


W 


and 


”  pb” “  fvV  *  Ze  &',y’P(*  -  pH(t.*. •.»(•, •).!)♦(•.• 


The  above  inequalities  together  with  (H8),  the  nonotonicity  of 
(5.27)  imply 


))  -  2«t(*  ))(xo.yo) 

H,  (5.12).  (5.26)  and 


sup  (w(x,y)  -  ♦(*(?)  +  PH(t,x,y,u(x,y),D$(x,y))  +  < 

(x,y)eR 

<  26  ♦  p["(t«x0>y0.u<*0.y0).+x<x0.y0),*y(*0.y0))  - 

-  H(t,x0,y0,u(x0,y0) ,  ^  A+,X,P(*  -  pH(t ,  •  ,  •  ,u(  •  ,•  )  ,D*  (•  ,•  ) )  - 

-  26c)(x0,y0),  jjj  A_,y'P(*  -  pH(t,-,*,u,D*>  -  26C  )  (xQ  ,y0  ) ) )  < 

<  26  +  /2  (max(a,g  )Id2*I  +  t{1  +  »Dul  +  ID2$I>  +  26)1 p2  . 

Letting  6+0  we  obtain  (5.24)+. 

(b)  It  follows  from  Theorem  2.1  (a),  since  in  part  (a)  above  we  checked  all  of  its 
hypotheses. 


Remark  5.1.  One  can  prove  the  same  result  in  the  case  that  H  satisfy  (H4)  type 
assumptions. 

Remark  5.2.  Assumption  (H9)  is  not  really  restrictive.  In  particular,  it  is  easy  to  check 
that,  if  u  e  BUC(QT)  is  the  viscosity  solution  or 

ufc  +  H(t,x,u,Du)  “  0  in 
N 

i  u( x,0)  -  u0<x)  in  R 
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than  v(x,t)  -  u(x  -  tc,t),  where  c  e  lP,  ie  the  viscosity  solution  of 


’v  +  H(t,x  -  tc,Dv>  +  c*Dv  -  0  in  2t 
v( x,0 )  »  ufl(x)  1"  *N 

whare  c'Dv  denotes  the  usual  inner  product  rf* .  In  view  of  (H9) ,  we  see  that,  with  an 
appropriate  choice  of  c,  we  can  always  achieve  (H10). 
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SECTION  6 


The  first  theorem  of  this  section  is 

N  N 

Theorem  6.1.  (a)  For  i  -  1,2  let  H  ;  [0,T]  *  R  x  R  *  R  ♦  r  satisfy  (HI),  (H2), 

(H4)  (with  constant  independent  of  R)  and  (H3)  (with  constant  <  0  independent 

of  R) .  For  Uq  e  BOCtR?*)  let  u  e  BOC(Q^,)  be  the  viscosity  solution  of  (0.1)  in  Qt 
with  H  »  H,  +  H2.  If,  for  a  partition  P  of  [0,T] ,  up  :  QT  ♦  R  is  defined  by  (2.42) 
using  F(t,P  ,v)  »  02<t,t  -  pjO^t.t  -  p  )v,  then 


(6.9) 


I  u  -  ul  ♦  0  as  |p|  ♦  0 


(b)  Suppose  that,  for  i  -  1,2,  H,  satisfies  (HI),  (H2),  (H4),  (H5),  (H6),  and  (H7) 

.  o  1  N  — 

with  constants  I<^,N^,M^  independent  of  R.  if  u^  6  (R  >  and  u^  :  ♦  R  is 

defined  by  either  (2.1)  using  F(t,p,w,v)  “  U2<t,t  -  p,w)0^(t,t  -  p,v)  or  (2.42)  using 

F(t,P,v)  »  Ojlt.t  -  PlU^tjt  -  p)v,  then  there  exists  a  constant  R  depending  only  on 

•  u  I  and  •  Du.  I  such  that 
0  0 

(6.10)  I  Up  -  ul  <  K|P|V2 
for  |P|  sufficiently  snail. 

Remark  6.1.  The  assumption,  that  satisfy  (H3)  or  (H4)  and  (H7)  with  constants 

independent  of  R,  is  made  only  for  simplicity.  In  fact,  one  can  always  reduce  to  this 
case  by  using  Proposition  1.6,  truncating  H1 ,Hj  in  an  appropriate  way  and  restricting,  if 
necessary,  T. 

Proof  of  Theorem  6. 1 .  (b)  He  first  prove  (6.10)  in  the  case  that  Up  is  defined  by  (2.1) 

for 

(6.11)  F(t,p,w,v)  «  U  (t,t  -  p,w)Dl)(t,t  -  p  ,  w )  v 

To  this  end,  it  suffices  to  check  the  assumptions  of  theorem  2.1  (a).  In  view  of 
Proposition  1.9,  if  w,v  e  C^’ir”),  then  F(t,P,w,v)  e  C°''(RN).  Moreover,  since  for 
i  «  1,2,  D^(s,s,w)  v  -  v  for  every  w,v  e  *  ( R**)  ,  it  is  immediate  that  (FI)  is 
satisfied.  (F2)  follows  from  the  fact  that,  for  1  *»  1,2  and  u,v,v  e  C^,'(HN),  the 
viscosity  solution  of 

'  3ui 

*  H^(T ,x,u(x) ,Du^)  »  0  in 
u^tx.O)  »  v  in  R 

is  Lipschitz  continuous  with  respect  to  T  and,  moreover, 

•  B  (t,e,u)v  -  D^(t,s,u)vl  <  Iv  -  vl 

(F3)  is  an  immediate  coneeauence  of  the  definition  of  the  viscosity  solution.  Next,  and  in 

•  0  1  N 

view  of  (1.11),  for  u, v, v  e  C  '  (R  )  it  is 

o 

lF(t,p,u,v)  -  F(t,p,u,v)l  <  Iv  -  Vi 
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which,  by  the  discussion  after  the  statement  of  Theorem  2.1,  implies  (F5)  for  L  -  “. 

0  1  N 

Moreover,  in  view  of  (1.12),  for  u  e  C b'  (*  )  have 

I  F(t  ,P  ,u,  u)l  <  I U ,  (t  ,t  -  p,u)ul  ♦  p(C2  +  Ljlul)  < 

<  lul  *  p(£,  +  £2)»ul  +  p(C,  +  c2) 

and  thus  (F6),  where  for  i  “  1,2,  is  given  by  (H2)  and  is  given  by  (H5). 

t<£  +£  >  i  w  i 

For  R  -  e  (lu0l  +  T(C1  +  c2))  and  i  -  1,2,  let  -  CR,  where  CR  ii 

given  by  (H4).  In  view  of  (1.13),  we  have 

(2C  +E  )p 

I  DO ,  (t  ,P  ,u,  u)l  <  e  (IDul  +  PC,) 

and 


(2C  +i  )p  <2C,+£  )p 

1  DF(t ,p ,u,u)l  <  e  (e  (IDul  +  PC,)  +  PC2) 


i  .e. 


I  DF(t ,p ,u,  u)t 


< 


(2 (C  +C,)+(£,*£  ))p 

e  (IDul  +  p  (C ,  ♦  C2>  ) 


which  proves  (P7).  Proposition  1.5  also  proves  (F4) 
I  P(t,P ,u.u)  -  ul  < 

<  p(  sup  I«2(t ,x,u(x) ,p) |  + 

(x.xle^x  [t-p,t] 

|p|<lDO,(t,t-p,u)ul 


,  since  (1.16)  implies  that 

sup  |H,(t ,x,u(x) ,p)) 

(x,t)e*Nx [t-p,t) 

|  p  |  <  I  Dul 


Finally,  we  need  to  check  (F8).  To  this  end,  for  i  -  1,2,  consider  smooth  functions 

U  II 

h"  ;  (0,T)  x  r  x  r  ♦  r  which  satisfy  the  same  conditions  as  H^,  with  constants 

depending  on  the  constants  of  H^,  <  ul  ,  IDul  and  are  such  that 

H"(t,x,p)  ♦  Hi(t,x,u(x),p)  as  n  ♦  ■ 

uniformly  on  [0,T]  *  R  x  B  (0,R)  for  each  R  >  0e 

N 

Then,  in  view  of  the  previous  discussion  and  Proposition  1.5, 
u"( t,t  -  p)U.(t,t  -  p)$  e  C°*V,  where  u"  corresponds  to  h"  by  (6.2)  and 

2  1  D  1  1 

2  N  m 

4  e  C.  ( R  ).  Moreover,  there  exists  a  constant  C  depending  only  on  lul,  IDul,  H  ,  < 

D  1 

and  I D$ I  such  that 


•8' 


(6.12) 


•  DOjIT  ,T  -  O.uMJ^t.t  -  p,u)»i  .iDO^t.t  -  p,u)4l  <  c 


and 


Ido 


2<T,T  -  o)u"(t,t  -  pJ^I.IDO^t.t  -  p)*l  <  c 


for  every  (t,o),(t,p)  e  K.  Then,  in  view  of  Proposition  1.4,  we  have 

2 

(6.13)  lr(t,p,u,4>  -  o"(t,t-p  )u"(t,t-p  )♦•  <  P  l  sup  |S"(T,x,p)  -  H  (T,x,u(x),p)  I 

i-1  (x,T)e6T 

lpl<c 


and  therefore 


(6.14)  | r<tfP -  t  +  H  (t,*,u,D4)  ♦  H,(t,*,u,D4)l  < 

p  1  2 

u"(t,t  -  p)o"(t,t  -  p)4  -  4 

<  I— -  +  (H,  +  H,)(t,«,D4)l  + 

P  12 

2 

*2  I  sup  |h"(T,x,p)  -  H  (T,x,u(x),p>|  . 

1-1  (x,t)tQr 

lp!<C 

In  order  to  finish  we  need  the  following  1  Liana . 

N  N 

Lessee  6.2.  (a)  Let  «  IO,T]  *  R  *  *  ♦  R  be  smooth  and  assume  that  it  satisfies 

(HI),  (H2),  (H4) ,  (H5),  (H6)  and  (H7)  with  constants  Independent  of  R.  If,  for 
4  e  C^(«N),  u1  e  B vein1  *  (t,t]  )  is  the  viscosity  solution  of 

,  3ui  N 

+  H1(T,x,Du1)  -  0  in  *  *  (t,tl 
u^  (x,  t )  «  4<x)  in  RN 

then  for  r  e  (t,tl 

lu^*  ,t)  -  4  ♦  (t  -  tlH^t,*  ,04)1  <  -  t)(t  -  t)(1  +  ID4I  ♦  Id24D 

where  depends  only  on  the  constants  rslated  with  H^. 

||  || 

(b)  Let  H2  t  [0,T]  «  R  *  R  +  R  satisfy  the  same  hypotheses  an  H,  in  part  (a) . 
N  — 

If  u2  e  BUC(R  x  It,t)  )  is  the  viscosity  solution  of 
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2  N  - 

+  H2(T(x,Du2)  -  0  in  R  x  (t,t) 


u2<x,t)  "  u1 (x,t)  in  R 


then  for  t  e  (t,tl 

(6.16)  Iu2(-,t)  -  *  +  <T  -  t)H2(t, •,£>♦)  +  (t  -  tJH^t,*  ,D*)I  < 

<  T2(t  -  t)(t  -  t )  ( 1  +  IDM  +  ID2*I)  +  lu^-.t)  -  ♦  +  (t  -  ,D*)I 

where  I"2  ie  a  constant,  which  depends  only  on  the  constants  related  with  Hj,  by 
(H4),  (HS),  ( H6 )  and  (H7).  , 

Proof,  (a)  Here  we  only  show  that 

(6.17)  l(»  (•,!)  -  *  +  (T  -  tlH^t,*  ,0*))+l  <  lyt  -  txt  -  t)(1  +  IBM  +  ID2(>I) 
since  the  other  inequality  can  be  proved  in  exactly  the  same  way.  To  this  end,  let 

m  :  (t,t)  *  R  be  defined  by 

*  + 

(6.18)  m(T)  »  sup  (u(x,r)  -  $(x)  ♦  (t  -  t)H , ( t ,x, D$( x) ) ) 

_ N  i 


We  claim  that  there  is  a  constant  r  such  that  m  is  the  viscosity  solution  of 

(6.19)  m*  (T  )  <  T^l  +  I  DM  +  »D2*1) 

00  — 

and  therefore  by  Proposition  1.1  (b)  the  result.  To  prove  this  claim,  let  n  e  C  ((t,t)) 
and  assune  that  i  e  (t,t)  is  a  strict  local  maximtm  of  m  -  n  on 
I  »  [T  -a,T  +  a]  (t,t)  for  some  a  >  0.  We  want  to  have 

(6.20)  n'(T)  <  f^O  *  IBM  *  ID2*1) 

If  m(T)  «  0,  then  T  is  a  local  minimum  of  n,  therefore  n'(T)  »  0  and  (6.21)  is 
satisfied.  If  m(t)  >  0,  let  ♦  :  R  *  I  ♦  R  be  defined  by 

*(x,t)  -  (u(x,r)  -  Mx)  +  (r  -  t)H  (t,x,DM  x)  > )+  -  n(T) 

Since  *  is  bounded,  for  every  4  >  0,  there  is  a  point  (x^,t^)  e  R  x  i,  such  that 


Kx1,r1>  >  sup  ♦Ex,! ) 


(x,t  )eR  x  [t,t] 

o.  N  2 

Next  choose  ?  e  CgER  )  so  that  0  <  c  <  1,  |D?]  <  1,  |D  Cl  <  2,  Ctx^  «  1  and 

define  T  i  R  *  I  -*  R  by 


f(x,T)  =  ♦  ( X,  T  )  +  2Sc(x) 
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Since  ¥  •  ♦  off  the  support  of  <  end 

¥(x  ,t  )  >  sup  »(x,T)  +  5 
(x,T)eRN*I 

|| 

there  is  a  point  *xo,To'  *  *  *  1  such  that 

|| 

(6.22)  **X0'T0*  *  ¥(x,t)  for  every  (x,r)  e  R  x  I 

He  claim  that  (x_,T_)  satisfies 
0  0 

As  6+0,  tq  ♦  T  and 

(6.23)  ■  (u(x0,t0)  -  ♦(xQ)  ♦  (Tfl  -  t)H1(t,x().D*(x0)))+  - 

“  u<xo'V  "  *(xo)  *  <T0  ~  t)H1(^»x0'D*(x0) )  *  m(f) 

To  see  this,  observe  that,  if  for  seme  subsequence  (which  for  simplicity  is  called  again 
6)  6+0,  tg  ♦  t,  then,  in  view  of  (6.22),  we  have 

m(T0)  +  26  -  n(T0)  >  ¥(x0>t0)  >  ¥(x,T)  > 

>  (u(x,T)  -  $(x)  +  (T  -  t)H^(t,x,D$(x)))+  -  n(T) 

therefore 

m(Tfl)  -  n(T0)  ♦  26  >  ¥(x0,t0)  >  m(T)  -  n(T)  for  every  T  e  1  . 

This  implies  that 

m(")  -  n(”)  >  m(T)  -  n(T) 

as  — 

and  thus  T  -  t.  Moreover,  for  every  T  e  I 
m(tg)  +  26  -  n(TQ)  > 

>  (u(x0,T0)  -  ♦(Xjj)  +  (T0  -  t)H1(t,x0,D*(x0))+  -  n(T0)  +  26  >  m(T )  -  n(t) 
therefore  for  t  »  t 

m(x)  -  n(t )  >  Tim  (u(x0,T0)  -  *<x0)  +  (tq  -  t)H1(t,x(),D^(x0) )  )*  -  n(f )  > 

640 

>  U2  <U<X0'V  '  ♦(x0)  +  <T0  ■  t)H,<t,x0,Dt(x0)))+  -  n(T )  > 

>  m(T )  -  n(f) 

and  thus  (6.23),  since  m(f )  >  0. 
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N  — 

Now  since  (xq'tq)  e  R  *  (t,t)  is  a  local  maximum  of 

(x,T)  ♦  u(x,T)  -  $(x)  +  (T  -  t ) H 1  ( t , x,  D4  ( x) )  +  24{{x)  -  n(T  ) 
in  view  of  (1.1),  we  have 

n*(T0)  -  H1(t/x0,D^(xQ))  +  H^Tjj.Xjj.D^tXg)  - 

-  <tq  -  ,D*(*  )>(x0)  -  2«D?(x0>)  <  0 

therefore 

n'(T0)  <  N^t  -  T  Q)  ( 1  +  I  D$1  )  +  -  t)|DH1(t,*,OM*))(x0)|  +  1^24 

where  ,  M1  are  defined  by  (H6)  and  (H7)  respectively.  Moreover,  in  view  of  (H4)  and 
( H7 ) ,  we  have 

|DH1<t,*,D*(*))(x())|  <  ^(1  ♦  I  I  )  +  M1ID2«I 
where  C^  is  given  by  (H4).  Combining  all  the  above  and  letting  4  ♦  0,  we  obtain 
n'  (t )  <  (t  -  t)(N1  +  M1C1  +  <M1 ) 2  » { 1  +  I  D$  I  +  ID^I) 

thus  the  result. 

(b)  Here  we  use 

(6.24)  m(T  )  -  l(u2(*,r)  -  ♦  +  (T  -  t)H2(t,  •,!>♦)  +  (t  -  t IHj  (t ,♦  ,D$  )  ) +l 
Since  the  proof  is  similar  to  the  one  given  in  (a),  we  omit  it. 

Now  we  continue  with  the  proof  of  Theorem  6.1(b).  In  view  of  (6.14),  (6.16)  and  the 
way  that  h”  are  chosen,  we  have 

$  +  (Ff  +  H)(t,-,u,0$)l  <  r„{1  +  ID*I  +  »D2*l)p  + 

p  12  2 

2 

+  2  I  sup  |h"(t,x,p)  -  H  (T,x,u(x),p) | 
i-1  (x,T)eQ_ 
lpl<c  t 

where  T2  is  a  constant  which  depends  only  on  •  ul  and  H^(i  ■  1,2).  Letting  n  ♦  " 
implies  the  result. 

To  prove  (6.10)  in  the  case  that  Up  is  defined  by  (2.42)  for 

(6.25)  F(t,p,v)  -  U2<t,t  -  pJO^t.t  -  p)v 

0  1  N 

we  need  to  check  the  assumptions  of  Theorem  2.2  (a).  The  fact  that  F(t,p,v)  6  c  *  (>  ) 

D 
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and  (FIS)  ara  iaawdiata  consequences  of  Propositions  1.4  and  1.8.  Moreover,  for  every 
(t,p)  e  X  and  u,v  8  let 

F(t,p,u,v)  «  -  p.ulU^t.t  -  p,u)v 

0  1  N 

Tha  only  assumption  we  need  to  chock  la  (F16).  To  this  end,  let  a  e  c  '  (R  ).  It  Is  easy 

D 

to  check,  using  (1.1),  (1.2),  that  0^(t,t  -  p)u(x)  and  02(t,t  -  p)0^(t,t  -  p)u(x)  are 

viscosity  solutions  of  tha  problems 

3u  3  u 

yp  +  h2(t,x,Du2)  -  0  in  RN  x  (t  -  P,t)  yp  Ht(T,x,Duf)  -  0  in  RS  *  (t  -  p,t) 


u2(x,t  -  P)  »  O^t.t  -  p)u(x)  In  R 


u1 (x,t  -  p)  ■  u 


respectively,  whore 


*2<T»*,p)  “  B2(t,x,02(t,t  -  plo^tjt  -  p)u(x)  ,p) 


HjdjX.p)  -  H^T  ,X,01(T,T  -  p)u(x),p). 

Moreover,  in  view  of  Propositions  1.5  and  1.8,  there  is  a  constant  A  -  A(lul,IDul)  such 
that,  for  every  (t,p),(T,c)  e  X,  It  la 

IWJjd.T  -  0)Ot(t,t  -  P)ul  .iDO^t.t  -  p )ul  <  A 


IDD2(T,t  -  0  ,u)U1  ( t ,  t  -  p,u)ul  ,100  (t,t  -  P,u)ul  4  A 
It  follows  fro*  Proposition  1.4  that 

lF(t,p,u)  -  F(t,p,u,u)l  <  I01(t,t  *  p)u  -  O^tjt  -  p,u)ul  + 

♦P  sup  fH2<T,x,02<T,T  -  p -  p)u(x),p)  -  H2(T,X,u(x),p)| 

xeV* 

|p|<A 

reft-p.tl 

<  P(£  sup  <0,(1, T  -  p)D.(t,t  -  p)u-ul  ♦  £ ,  sup  <0.(1, 1  -  P)u-ul> 
reft-p,tj  te[t-p,tj 


Finally,  (1.16)  iepliea  that 


(6.26) 


1 


«F(t,P,u) 


F(t,P  ,u,u)l 


2  T(W,  -  ,2 

P  e  ( ( L2 ) 


sup 

(x.x)eQ 

|P|<A  T 
|r|<R 


|H  (t ,x,r,p) |  + 


+  L  <£  +  L  >  sup  |H  (T  ,x,r,p) | ) 

<x,T)eQ 
lpl<A  T 
|r  !<■  ul 

t(E2+£1 ) 

where  R  =  e  (lul  +  T(C 2  ♦  C^)). 

(a)  To  verify  (6.9)  in  the  case  that  Up  is  defined  by  (2.42)  and 
F(t,p,u)  *  U2(t,t  -  plU^t.t  -  p)u 

we  first  assume  that  satisfies  (H5)  with  constant  independent  of  R.  Then  it 

suffices  to  check  the  hypotheses  of  Theorem  2.2  (b).  In  particular,  by  Proposition  i.4  we 

have  -  . 

p (L^+Lj ) 

lF(t,p,u)  -  F(t,p  ,u)I  <  e  lu  -  ul  . 


Next,  and  in  view  of  Remark  2.3,  let  P(t,p,*»*) 
defined  by 


0,  1  N 

V  (R » 


0,  1  N 

Cb  > 


0,  1  N 

Cb  '*  > 


be 


F(t,p,u,v)  »  U2(t,t  -  p,u)0^(t,t  -  p,u)v 

Using  the  arguments  of  the  first  part  of  (b)  it  is  easy  to  see  that  F(t,p,*,*)  satisfies 

-  -  0, 1  N 

(FI),  (F2),  (F3),  { F4 ) ,  (P10),  (F11).  For  (F9)  observe,  that  if  u,u,v,v  e  Cb  (■  ),  then 
I  F(t,p  ,U,v)  -  F(t,p,u,v)l  <  lF(t,p,u,v)  -  F(t,p,u,v)l  + 

+  I  F(t  ,p  ,U,v)  -  F(t,P,u,v)l 

< 

It  follows  from  Proposition  1.4  that 

I  F(t,p  ,u,v)  -  F(t,P,u,v)l  -  IU2(t,t  -  p  ,  u)U^  ( t,  t  -  p,u)v  - 

-  U2(t,t  -  p.ulU^t.t  -  p,u)vl  <  lU^tt.t  -  P,u)v  -  U^t.t  -  p,u)vl  <  Iv  -  vl 

Moreover,  if  R  >  max(lvl  -*■  r  (L^  +  L2)lul  +  P(C1  +  Cjl.lvl  +  p(L1  +  L2 )  B  ul  +  p(C1  +  C2>), 

then  by  Proposition  1.5  (a)  and  Proposition  1.4,  for  e  >  0  ant,  8^  as  in  (1.8),  we  have 

sup  { |F(t,p ,u,v) (x)  -  F(t,p ,u,v) (x) !  +  3RB  (x  -  y ) }  < 

|x-y |<e 


<  sup  { |U  (t,t  -  p,u)v(x)  -  U  (t,t  -  p,u)v(y)|  +  3R0  (x  -  y ) } 
I  x-y  !<e  1  1 
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+  P  sup  |H  (T,x,u(x),p)  -  H  (T,y,u(y),p)|  < 
Ix-y|<e  2 
|p|<B 
|r|<R 
Te[o,Ti 

<  sup  {|v(x)  -  v(y )  |  +  3RB  (x  -  y)}  + 

Ix-y  l<E 

+  p[  sup  |H  (T,x,u(x),p)  -  H  (T,y,u(y),p)l  + 
|x-y!<e 
|p|<B 
!  r  |<  R 
te(0,T] 

+  sup  |H(t ,x,u(x),p)  -  H  (t ,y,uty) ,p) I ]  • 
Ix-y !<e 

|p|<B 

|r|<R 

te(0,TI 


where  B  Is  such  that. 

sup  IDO  (t  ,T  -  p,u) vl  ,  sup  I DUjtT  ,T  -  p.uJU^t.t  -  p,u)vl  <  B  . 

tett-p.t)  relt-p  ,t] 


■then,  in  view  of  (H4),  (H5),  the  above  inequality  implies 

lr<t,P,U,v)  -  F(t,p,U,V)l  <  lovlc  +  p(£1  +  £2>IDul6 

♦  p  <£  *  £  MDule  ♦  p(c’  +  c2  )(i  +  Ib|)e 

1  *  R^  R^ 

where  for  R  »  max(lul,lul)  and  i  m  1,2,  c*  is  giver  by  (H4).  betting  t  +  0  above 
1  *1 

we  obtain 

lF(t,p,u,v)  -  F(t,p,u,v)l  <  p(L1  *  £2>lu  -  ul 


and  thus  the  result.  Moreover,  we  want  to  verify  (F12).  To  this  end,  for 
0  1  M  2  N 

u  e  C  '  (R  ) ,  <}>  e  C.(R  )  and  with  the  notation  used  for  the  verification  of  (F8)  in  (b)  , 

D  D 

we  have 


jFlt.P.qx^J-t  +  <n^e  Hj)  (t,*  ,u,Df  )l  <  2  £  sup_  Ih"(t,x,p)  -  Hi  ( t  ,x,u(x)  ,p)  I 


i-1  (x,t leo 
lpl<c  t 


o"(t,t  -  p)u"(t,t  -  P)*~4 
♦  I - - -  +  (H1  ♦  H2)(t,»,D*)l 
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where  now  for  1  •  1,2,  h”  eatisfy  (HI),  (H2),  (H4),  (H5),  (H6)  and  (H7)  with  conatanta 
depending  on  n.  For  0  >  0  choose  n  large  enough,  so  that 


2 

2  l  sup  |5"(T,x,p)  -  H  (t  ,x,u(  x)  ,p)  |  <  ~ 
i-1  (x,T)gQ 

IpKc  t 

In  view  of  Lemma  4.2  we  have 

o"(t,t  -  P)5"(t,t  -  pH  -  4  „  _n  n  , 

• — - - -  +  (H,  +  Hj)  (t,»  ,D$)I  <  r"(1  +  ID*I  +  ID>l)p 

If  p  is  such  that 

r2o  ♦  n*i  +  idSdp  <  % 

then 

lE<*fP,t-ht.t,.)  ~,t  *  (j,^  +  H2)(t,*,u,D*)i  <  n 

which  implies  (F12).  Finally  (F16),  and  therefore  (F17),  is  proved  here  the  sane  way  as  in 
(b). 

To  prove  (6.9)  in  the  case  that  ,Rj  satisfy  (H3),  with  constants  7 1  ,7^  <  0 

0  1  N 

independent  of  R,  observe  that  it  suffices  to  assume  u  e  C  '  (■  ).  Indeed,  for  every 

0  D 

u^  e  BOC ( ** )  we  can  find  a  seouence  { u^}  in  ' 1 ( RN ) ,  such  that  I -  uQl  *0  as 
n  ♦  But,  in  view  of  Proposition  1.4,  it  is  easy  to  see  that,  if  n”  :  ^  ♦  I  is 
defined  by  (2.42)  for  initial  value  u^  and  un  is  the  viscosity  solution  of  (0.1)  in 
for  H  -  H,  +  H2,  then 


lu  -  u  I  < 


-^vv, 

«  '“0  -  V 


and 


Then 


■  n 

,up  "  V 


I  < 


,U0  '  V 


(6.26) 


■"T(1ri+V 

Up  -  ul  <  2e  lu  -  u  I 


+  lu  -  u"l 


and  thus  the  claim  is  proved. 


-94- 


■text  w»  that 


I  O* 


-(Y.+Y.lT 

sup  {|u(x,t)  -  un(y,t)|  +  3 Re  8  (x  ”  y))  * 

|x-y|<e 


-<r,n  )t 

<  e  sup  {|uQ(x)  -  u.(y)|  +  3R8  (x  -  y)}  + 

|x-y|<e 


-<Y 

+  e 


1+Y2 


)T 

T 


sup 

|x-yf<£ 

te{0,T] 

|r|<R 

IpKC 


|<H1  ♦  Hj) (t ,x,r,p)  -  (h"  +  H")(t#y/r,p) I 


and 


_  -ir.n.n 

sup  {|u^(x,t)  -  Up(x,T)|  +  3Ra  ®e*x  ”  * 

|x-y|<e 


-(Y^Y-Jt 

<  e  sup  flu.(x)  -  u  ( y )  |  +  3R8  (x  -  y)}  + 

|x-y|<e  0  0 


+  te 


-(Y1+Y2>t 


l  *“P 
i-1  |x-y |<e 
te[0,T] 
|r|<R 
lp!<C 


U^tt.x.r.p)  -  H"(t,x,r,p)| 


where  the  last  inequality  is  proved  by  a  simple  inductive  argument.  The  above  then  imply 


■  u 


n 

u  I  < 


Te 


-(y1+y2)t 


n 

I  sup  |H  (t,x,r,p>  -  H"(t,x,r,p)| 
i-i  (x,t)eQ 
|r|«R  T 
lpl<C 


♦ 


and 


'-(Y.+Y-JT 

*  e  ( I Du0'  +  2(C1  +  C2)(1  +  C)T)  e 


lu. 


<  Te 


-<Y,n2>T 


i  bup  _ 

i-i  <x,t)ea 
lr|<R 
IpKc 


(H^ft.x.r.p) 


H^ft/X.r.p) |  ♦ 


♦  e 


-<y,+y2)t 


(IDuqI  ♦  2(Ct 


+  C2)<1  ♦  C)T)e 
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Letting  e  ♦  0  we  obtain 


I  Up  -  ul  <  lu£  -  u"l  ♦  2Te  1  2  1  eup  _  iH^t.x.r.p)  -  H"(t,x,r,p)| 

1-1  (x,t)O0_ 

|r|«R  T 

lpl<c 

for  n  >  0  let  n  be  such  that 


2Te  l  8 up  |H  (t,x,r,p)  -  H.(t,x,r,p)|  <  ^ 

1-1  (x,t)eQ 
|r|<R  T 
lpl<C 

Since  H™  satisfy  (H5)  we  know  that  * up  “  u™1  *  0  as  |P|  ♦  0.  if  p^  is  such  that,  if 
|P|  <  pQ,  then 

luj)  -  Upl  <  n/2 

then,  by  the  choice  of  n, 

l  u  -  ul  <  n 

It 

and  thus  the  result. 


Remark  6.2.  Using  the  ideas  involved  in  the  proof  of  (a)  above  one  can  prove  that,  if 

for  i  -  1,2,  H*  satisfy  (HI),  (H2),  (H4)  and  <HS)  and  Up  is  defined  by  (2.1  using 

F(t,P,w,v)  -  U  (t,t  -  P.w)U,(t,t  -  p,w)v,  then  •  U  -  ul  *  0  as  |P|  ♦  0.  since  the 
2  1  p 

proof  is  almost  the  same  we  omit  it. 

Renark  6.3.  One  can  fomulate  a  convergence  theorem  for  schemes,  for  which  we  cannot 
verify  directly  the  conditions  of  Theorem*  2.1  and  2.2  (for  example  Theorem  6.1  (a)).  In 
particular,  we  have  to  assume  that  for  given  H  and  F,  we  can  find  a  sequence  {H^F^}, 
which  satisfies  the  assumptions  of  Theorems  2.1  snd  2.2  and,  moreover,  converges  in  a 
suitable  sense  to  H  and  F.  This  is  exactly  what  was  done  in  the  proof  of  Theorem  6.1 
(a). 


The  second  theorem  of  this  section  is  concerned  with  the  convergence  of  "resolvent*- 


type  Trotter  products,  i.e.  products  formed  by  (6.6)  or  (6.8) 


In  particular,  we  have 


Theorem  6.2.  (a)  For  1  -  1,2,  lat  Ht  t  [0,T]  *  r  *  R  x  r  ♦  r  satisfy  (Hi),  (H2), 

(H4)  (with  constant  independent  of  R)  and  (H3)  (with  constant  y  <  0  Independent 

K  <• 

of  R).  For  Up  e  BOC(H  ),  let  u  e  BOC(QT)  be  the  viscosity  solution  of  (0.1)  In 
with  H  ■  Hj  +  Hj.  If#  for  *  partition  P  of  (0,T),  Up  »  CT  ♦  R  la  defined  by  (2.42) 
using  F(t,P,v)  -  JjIt.plJjtt.pW,  then 

(6.27)  I  Up  -  ul  ♦  0  as  |P|  *  0 

(b)  Suppose  that,  for  1  -  1,2,  Hj^  satisfies  (HI),  (H2),  (B4),  (H5),  (H6)  and  (H7) 

0  1  N 

with  constants  independent  of  R.  If  Up  e  C^'  (R  )  and  for  a  partition  P  of  [0,T] 

Up  .•  CT  ♦  R  is  defined  by  either  (2.1)  using  F(t,p,w,v)  -  (t,p  ,w)  (t,p  ,w)v  or  (2.42) 

using  F(t,p,v)  «  Jjlt.pJJ^t.p  )v,  then  there  exists  a  constant  K  depending  only  on 

t  u  I  and  I  Du. I ,  such  that 
0  0 

1/2 

(6.28)  lup  -  ul  <  K|P| 
for  |P|  sufficiently  sswll. 

Remark  6.4.  A  remark  analogous  to  Remark  6.1  applies  to  Theorem  6.2  too. 

Proof  of  Theorem  6.2.  (b)  we  first  prove  (6.28)  in  the  case  that  Up  is  defined  by  (2.1) 

for 

F(t,p,w,v)  -  ( t ,P ,w) J ^ ( t , p ,w) v 

To  this  end,  it  suffices  to  check  the  assumptions  of  Theorem  2.1  (a).  In  view  of 

Proposition  1.9,  if  w,v  e  C®'1(RH),  then  F(t,p,w,v)  8  C^'1(RH),  provided  that  P  is 

sufficiently  small.  Moreover,  since  for  i  ■  1,2  Ji(t,0,w)v  *  v  for  every 
0  1  N 

w,v  8  Cfa'  (R  ),  it  is  immediate  that  (FI)  is  satisfied.  (F2)  follows  from  Propositions 
1.6  and  1.8.  In  particular,  if  A  >  0  such  that 

lDF(t,p,u,u)l  ,lDJj(t,p,u)ul  <  A 
for  (t,p)  8  K  (such  an  A  exists  by  Proposition  1.8),  then 


■  P(t,P,U,u)  -  P(t,P,tt,U)l  <  I  J  j(t  ,P  ,u)J  1  (t  ,P  ,  u)u  -  Jj(t  ,p ,  U)  J1  (t  ,p ,  u)ul  ♦ 


♦  ■J2(t,p,u)<71(t,p,u)u  -  J2(t,p,u)J1(t,p,u)ul 


a 

♦  Ip  aup  |H  (t,x,u(x),p)  -  H  (t,x,u(x),p)  | 
i-i  (x,t)e§_ 

lpl<A  t 

♦  |p-p|  sup  |H  (x  ,x,u(x)  ,p)  I 

(x.T)eQ 
IpKa  t 

and  thua  tha  claia.  (P3)  la  an  laaadlata  eensnquanea  of  tha  dafinition  of  tha  vlacoalty 

-  0, 1  M 

solution.  Raxti  and  In  vlaw  of  (1.17),  for  u,v,v  e  (1  )  It  la 

lr(t,p,u,a)  -  F(t,p,u,v)l  <  Iv  -  vl 

which,  by  tha  discussion  aftar  tha  atatanant  of  tfcaoraa  2.1,  lapllas  (F5)  for  I#  * 

0  1  N 

Moraovar,  In  Flaw  of  Proposition  1.7,  u  e  C^'  (*  )  wo  hawa 

IP(t,P,u,u)l  <  I J  ,  (t  ,p  , u) ul  ♦  p(C2  ♦  Ljlul)  <  lul  ♦  p(£,  ♦  £2)lul  ♦  p(C,  ♦  C2) 
and  thus  (F6) ,  whara  for  1  -  1,2,  C^.E^  “•  gluon  by  (H2)  and  (H5)  rospactlvaly.  If, 

for  1  «  1,2,  Is  givan  by  (H4),  than,  by  Proposition  1.7  and  for  P(C,  ♦  c2>  «  ■j.  It 

is 

(2C  ♦£  )p 

lDJ,(t,p ,u,u)l  <  a  (iDul  *  PC , ) 

and 


<2C  ♦£  )p  (2C.+£.)p 

lDP(t,p,u,u)l  «  a  (a  (IDul  ♦  pc,)  ♦  PC2) 


i.a. 

t2(c  _♦«,)♦(£,■►£,)  ip 

lDF(t,p,u,u)l  «  a  (IDul  ♦  p(C,  «•  C2)) 


which  prowaa  (P7).  Proposition  1.7  also  lapllas  P4,  slnco 


2 

!P(t,p,u,u)  -  ul  <  p  I  aup  |H  <t ,x,u(x) ,p) I 
1-1  (*,T)eiT 
I  pl<A 


whara  A  la  as  In  (4.30).  Finally  wa  naad  to  chock  (F8).  I'D  this  and,  for  1  •  1,2 


r 


consider  smooth  functions  H  >  (0,TJ  *  >  x  R  ♦  R  which  satisfy  ths  same  conditions  as 
Hi<  with  constanta  depending  on  ths  constants  of  and  lul,IDul  and,  moreover, 

H"(t,x,p)  ♦  Hi(t,x,u<x)  ,p)  as  n  » 

n 

uniformly  on  [0,T]  *  *  x  ( 0 , R )  for  sach  R  >  0. 

Than,  by  the  previous  discussion  and  Proposition  1.5,  <t,p )j"(t,p )♦  e  c£'1(»N),  whera 
j"  corresponds  to  r"  by  (6.6)  and  t  e  c^(*N).  Moreover,  there  exists  a  constant 
depending  only  on  I ul  ,1  Dul  jH^,! ♦!  and  ID^I  such  that 

(6.31)  lDJ2(T,C,u)J1(t,p,u)*l  ,  lOJ^t.p  ,u)(>l  ,  IDJ2(T,C)j"(t,p)*l  ,  IDj"(t,p)*l  <  C 
for  every  (T,c),(t,p)  e  K.  Then,  in  view  of  Proposition  1.6,  we  have 

2 

(6.32)  I F(t,p ,u,t )  -  j"(t,p)j"(t,p)$l  <  p  l  sup  _  l5"(T,x,p)  -  H  (T,x,u(x),p) | 

1-1  (x,T )eQ_ 

lp|<c* 

and  therefore 

(6.33)  +  H2)(t,*,u,D*)l  < 

2 

<  2  l  sup  |h"(T,x,p)  -  H  (T ,x,u(x) ,p) | 

i-1  (X.T)gQ 

lpl<C  t 

j"(t,p)j"(t,pH  -  ♦ 

♦  - !_ -  +  (^  +  Hj)  (t,#  ,04)1 

In  order  to  finish  we  need  the  following  lesna 

N  N 

Lemma  6.2.  (a)  Let  :  10, T]  *  R  *  R  ♦  R  be  smooth  and  assiane  that  it  satisfies 

(HI),  (H2),  (H4),  (H5),  (H6)  and  (H7)  with  constants  independent  of  R.  If,  for 
2  N  N 

♦  «  C^(R  )»  ®  B0C(*  )  is  the  viscosity  solution  of 

u?  ♦  pH^  (t,x,0u^ )  -  *  in  RN 

then 

(6.34)  lu,  -  ♦  +  pH^(t,*  , Dt ) I  <  p2r3(  1  +  11*1  ♦  ID%I  ) 

where  T  ^  depends  only  on  the  constants  related  with  H,  by  (H4),  (H5),  (H7). 

N  N 

(b)  Let  «2  t  [0,T]  «  *  *  R  ♦  R  satisfy  the  same  hypotheses  as  H,  in  (a).  If 

n 

u2  e  BUC(R  )  is  the  viscosity  solution  of 
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L 


O  I 


M 

Uj  +  PR2(t,x,Da2)  «  u,  In  R 

than 

(6.35)  lUj  -  6  ♦  P'HjU.'.D*)  ♦  Hj(t  ,*  ,06  )l  «  p2r4(1  +  lD+1  ♦  ID%I) 

where  la  •  constant,  which  depends  only  on  tha  constants  ralatad  with  H,,H, 

(H5) ,  (H7). 

Proof,  (a)  Rare,  as  usual,  wa  only  show 

Mu,  -  ♦  +  PHt(t,«,06))+l  <  P^jd  ♦  ID*  I  +  ID26D 
To  this  and,  without  loss  of  generality,  wo  assuae 

Hu,  -  ♦  +  pH1(t,*,D6))+l  >  0 

|| 

and  wa  dafina  ♦  i  R  +  R  by 

•  (x)  •  (U, ( x)  -  6(x)  ♦  pH, (t ,x,D6(x) ) )+ 

(| 

Slnca  ♦  is  boundad,  for  ovary  5  >  0  thara  is  a  point  x,  6  R  ,  such  that 

*<x  )  >  sup,,  6(x)  -  5 
1  x€r” 

Naxt  chooaa  c  «  Cg(RN)  so  that  0  <  C  <  1,  |DCl  <  1,  I  X>2C  I  <  2,  C(x,)  « 

dafina  T  j  RW  ♦  R  by 

(6.37)  f(x)  -  «(x)  ♦  2«C(x) 

Sinco  f  -  ♦  off  tha  support  of  C  and 


f(x  )  >  sup  *(x)  ♦  S 
1  x«r" 


thara  is  a  point  xg  e  R  such  that 


T(xq)  >  T(x)  for  ovary  x  6 


We  claiai  that  xg  satiaflas 


(6.39) 


U  MO 

<VV  ■  ♦(xo)  +  P"1«t,x0,o6(x0)))4  -  u(x0>  -  6(x0)  +  pH1(t,x0,D6(x0)) 

— >  sup  (u  (x)  -  6(x)  ♦  i,R,(t,x,D6(x)))+ 
xbr"  *  1 


To  saa  this  observe  that,  in  view  of  (6.38),  wa  have 


by  ( R4 ) , 


1  and 
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r 


Ku  -  ♦  +  OH  (t,‘,D#))+l  >  11a  <u1(xQ)  -  ♦(XQ)  +  pH1(t,x0,E4(x0)>)+  > 

sto 


>  lia  (u^ (Xq)  -  ♦(x0)  ♦  pn1<t,x0,D*(x0)n+  >  Ku,  -  ♦  pH1(t,*,D*))+l 

i+o 


and  thua  (6.39). 

Now  since  xg  e  B**  is  a  local  maximum  of  x  ♦  u?(x)  -  *(x)  +  pH^  (t,x,D+(x) )  +  26((x) 
in  view  of  (1.3),  it  Is 

ul(x0)  +  pH1(t,x0,D6(x(J)  -  pDH1  (t,«  ,D* ) (x^)  -  26DC(xq))  <  ♦(*„) 

therefore 

Uf(x0)  -  ♦(»(,)  +  PHJ(t,x<),D*(x0))  < 

<  P(H1(t,X0,D*(x0))  -  H1<t,X0,D4(x(J)  -  pDH^t,*  ,D4)(X0)  -  26DC  <x)  )  ) 

<  pM1(p(C1  +  )  ( 1  *  lD*l  +  ID%I)  +  24) 

where  C.,^  are  given  by  (H4),  (H7)  respectively,  betting  6+0  above  Implies  (6.36) 
with 

r3  "  V51  +  M1>  ‘ 

(b)  Here  we  define 

*(x)  -  (u2(x)  -  *(x)  +  ptH^t.x.Dflx))  +  H2(t,x,D6(x))))  + 

Since  the  proof  is  similar  to  the  one  of  (a),  we  omit  it. 

Now  we  continue  with  the  proof  of  Theorem  6.2  (b).  In  view  of  (6.33),  (6. 35)  and  the 
way  that  h"  are  chosen,  we  have 

,?<t,p ,u, +  (H^  +  n^)(t,.,u,D$)l  <  r4(1  +  ID*I  ♦  ID2* Dp  + 

2 

+  2  £  sup  |H"(T,x,p)  -  H (r,x,u(x) ,p) / 

i-i  (x,t)eQ 

|P!<c 

letting  n  ♦  "  we  obtain  the  result. 

To  prove  (6.28)  in  the  case  that  Up  is  defined  by  (2.42)  for 
(6.40)  F(t,p,v)  -  J2(t,p)J1(t,p)v 

0  1  N 

we  need  to  check  the  assumptions  of  Theorem  2.2  (a).  The  fact  that  F(t,p,v)  e  C^'  (B  ) 


102- 


and  <H5)  ir>  {Mediate  conaequencea  of  Propoaitiona  1.7  and  1.8.  Moreover ,  for  every 
(t,p)  «  K  »and  u,v  8  C^''(I*)  lat 

F(t,p,u,v)  -  JjJt.p.uJJ^t.p.uJv 

In  view  of  tha  pravioua  dlecuaeion,  the  only  aaauaptlon  we  need  to  check  la  (P16).  To  thla 
and,  lat  u  8  C°* 1 '  »W) .  It  la  aaay  to  aaa,  ualng  tha  definitiona,  that  (t,P)u  and 
J2(t,p)J1(t,P)u  are  viecoeity  eolutlone  of  the  probleaa 

u2  *  ■  J^t.pJu  and  u1  +  H^t.x.Du^  »  u 


raapactlvaly >  where 


( t,x,p)  -  H1(t,x,J1(t,p)u(x)>p) 


Hjlt.x.p)  -  Hj(t,xf Jj(t,p )J1 (t,p )u(x) ,p)  . 

Moreover,  by  Propoaitiona  1.6  and  1.8  (b) ,  there  la  a  conatant  A  “  X(lul,lDul)  such  that 
lDP(t,p  ,n)l  ,1 DJ^  (t  ,p  ,u)l  ,1  DF(t  ,p  ,u,u)  I  ,IDJ1  (t  ,p  ,u,u) I  <  A 
It  followa  from  Propoaition  1.6  that 

IP(t,p,u)  -  P(t,p  ,u,u)l  <  IJ?(t,p)n  -  J,(t,p,u)ul  ♦ 

+  P  aup  |H  (T,X,P>  -  R.(T,X,U(X),p)  I 
(x.xieQ 
IpKh  T 


<  p(L2IJ2(t,p)J1(t,p)u  -  Ul  +  1*^1  J  J  (t  ,p  )u  -  ul) 


Finally  Propoaition  1.7  laipllaa  that 

»<£.♦£,>  _ 

I F(t,P ,u)  -  F(t,p,u,u)l  <  pa  (<L_)  aup  _  |h2(t ,x,r,p) |  + 

(x,Tjeo 

lpl<A~ 

|r|<R 

♦  £.<£,  ♦  £,)  aup  _  (H1(r,x,r,p) |> 

lpl«* 

|r|<R 

»(£,♦£.» 

where  R  -  a  (lul  ♦  T(C1  *  Cj)) 
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